큐의 연결 리스트 기반 구현
Programming/Data Structure 2013. 1. 29. 21:44 |원형 큐를 연결 리스트를 기반으로 구현하는 경우에는 의외로 신경 쓸 부분이 적다.
스택과의 차이점
- 스택은 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 |