[자료구조] 우선순위 큐 (+JAVA)
우선순위 큐일반적인 큐는 FIFO(First In First Out) 구조로 먼저 삽입된 값이 먼저 나오게 되는 구조이다.하지만, 우선순위 큐의 경우 FIFO구조가 아닌 우선순위가 높은 순으로 먼저 나오게 되는 구조를 일컫는다.일반적으로 숫자의 경우 오름차순 및 내림차순을 이용하여 우선순위가 높은 순으로 구현을 하게 되고,객체의 경우 비교할 값을 설정하여 우선순위를 지정하게 된다. 우선순위 큐 선언방법import java.util.PriortyQueue;PriortyQueue pq = new PriorityQueue();객체Wrapper 클래스를 이용하여 기본형들을 사용또는, Custom 객체를 이용하여 사용기본 타입Wrapper 클래스byteByteshortShortintIntegerlongLongfl..
자료구조
2024. 12. 2. 14:37
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 타입변환
- stack
- 백준
- 클래스
- 이진탐색
- 티스토리챌린지
- SQL
- BFS
- JDBC
- JSON
- bean
- Java
- db
- DFS
- 코딩테스트
- 버블정렬
- Spring
- 오블완
- 포트폴리오
- HTML5
- 우선순위 큐
- 게시판 프로젝트
- 알고리즘
- 기술면접
- 게시판
- Thymeleaf
- 정렬
- 예외처리
- 검증
- 깊이우선탐색
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함