큐2 Chapter09 우선순위 큐(Priority Queue)와 힙(Heap) 08-1 트리의 개요스택, 큐와 같은 선형 자료구조들과 달리 트리는 비선형 자료구조이다. 트리(Tree)의 접근 "트리는 계층적 관계(Hierarchical 출처: http://ohdumak.tistory.com/ [오두막]2018/01/15 - [프로그래밍/자료구조] - Chapter08 트리(Tree) 09-1 우선순위 큐의 이해제목만 봐서는 앞서 구현한 '큐'를 확장하는 수준 같지만 '큐'의 구현과 '우선순위 큐'의 구현에는 많은 차이가 있기 때문이다. 우선순위 큐와 우선순위의 이해 앞서 공부한 '큐'의 핵심 연산 두 가지- enqueue 큐에 데이터를 삽입하는 행위- dequeue 큐에서 데이터를 꺼내는 행위 '우선순위 큐'의 핵심 연산- enqueue 우선순위 큐에 데이터를 삽입하는 행위- de.. 2018. 2. 20. Chapter07 큐(Queue) 2018/01/02 - [프로그래밍/자료구조] - Chapter06 스택(Stack) 07-1 큐의 이해와 ADT 정의 큐(Queue)의 이해"먼저 들어간 것이 먼저 나온다!"'선입선출 방식의 자료구조', 'FIFO(First-In, First-Out) 구조의 자료구조' 큐의 ADT 정의 큐의 핵심 연산은 enqueue(큐에 데이터를 넣는 연산),. dequeue(큐에서 데이터를 꺼내는 연산) 두 가지이다. 큐 자료구조의 ADTvoid QueueInit(Queue *pq);- 큐의 초기화를 진행한다.- 큐 생성 후 제일 먼저 호출되어야 하는 함수이다.int QIsEmpty(Queue *pq);- 큐가 빈 경우 TRUE(1)을, 그렇지 않은 경우 FALSE(0)을 반환한다.void Enqueue(Queue.. 2018. 1. 10. 이전 1 다음