Barbera

스택(Stack)과 큐(Queue)가 무엇인지, 더 나아가 덱(Deque) 그리고 우선순위 큐(Priority Queue)와 힙(Heap)에 대해서 알아보자. 스택 (Stack) 후입선출(Last In First Out)의 자료구조 가장 나중에 삽입된 데이터가 먼저 삭제된다. Linked List를 이용하여 구현하면 쉽다. 가장 위에 있는 데이터가 위치한 곳을 Top이라고 한다. Top을 통해 데이터를 삽입하는 연산을 push , 삭제하는 연산을 pop이라고 한다. 큐 (Queue) 선입선출(First In First Out)의 자료구조 먼저 삽입된 데이터가 먼저 삭제된다. Linked List를 이용하여 구현하면 쉽다. 삭제연산이 수행되는 곳을 Front, 삽입연산이 이루어지는 곳을 Rear 또는 Ba..