| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 이득우의 게임수학
- C#
- 생능출판
- Noam Nisan
- 주우석
- 입출력과 사칙연산
- 김진홍 옮김
- 밑바닥부터 만드는 컴퓨팅 시스템 2판
- 메타버스
- C
- https://insightbook.co.kr/
- 박기현
- 백준
- BOJ
- 게임 수학
- 잡생각 정리글
- 일기
- 알고리즘
- 이득우
- The Elements of Computing Systems 2/E
- JavaScript
- unity6
- (주)책만
- Shimon Schocken
- HANBIT Academy
- hanbit.co.kr
- C++
- 전공자를 위한 C언어 프로그래밍
- 데이터 통신과 컴퓨터 네트워크
- booksr.co.kr
Archives
- Today
- Total
목록PriorityQueue (1)
cyphen156
C++로 다시 구현하는 선형 자료구조 #1-4 Priority Queue
마지막으로 구현할 선형 자료구조는 우선순위 큐이다.우선 순위 큐는 기본적으로 비 선형 자료구조인 Heap을 응용하여 만들어진 자료구조다. 그런데 캐시 친화성을 살짝 고려하자면 이차원 배열 또는 청크 기반 포인터 배열을 통해 같은 우선순위를 갖는 자료형 끼리는 캐시 친화도를 높여 캐시 친화성을 높여줄 수 있다. 우선 이 글에서는 STL에 맞도록 Heap을 기반으로 작성하고, 이 다음 글에서 올 Chunk - Based-Deque를 구현한 후 vector의 어댑터 클래스로 변형하여 구현해보도록 하겠다.PriorityQueue 우선순위 큐는 선입선출의 기능을 갖고 있는 자료구조이다.기존 큐와는 다르게 자료에 우선순위가 부여되어 우선순위에 따라 출력 순서가 제어된다. 📌 구현 목표본 글에서는 Priority ..
컴퓨터공학/자료구조
2025. 8. 6. 14:39