'큐 리스트'에 해당되는 글 1건

  1. 2013.01.29 큐의 연결 리스트 기반 구현

원형 큐를 연결 리스트를 기반으로 구현하는 경우에는 의외로 신경 쓸 부분이 적다.


스택과의 차이점

- 스택은 push와 pop이 이뤄지는 위치가 같은 반면, 큐는 enqueue와 dequeue가 이뤄지는 위치가 다르다.


Header File

Source File

Main File

실행 결과





큐의 활용


큐는 운영체제 및 네트워크와 관련된 소프트웨어의 구현에 있어서 중요한 역할을 담당하는 자료구조이다. 

그리고 '큐잉 이론(Queuing Theory)' 이라는 학문에서는 수학적으로 모델링 된 결과의 확인을 위해서 특정 현상을 '시뮬레이션(simulation)' 하게 되는데, 이때에도 큐는 중요한 역할을 담당한다. 


'Programming > Data Structure' 카테고리의 다른 글

덱을 기반으로 큐를 구현  (0) 2013.01.30
덱 (Deque)  (0) 2013.01.30
큐의 배열 기반 구현  (0) 2013.01.29
큐(Queue)  (0) 2013.01.16
Stack 자료구조로 구현 된 계산기  (0) 2013.01.16
Posted by scii
: