3장 큐

2015-2학기/알고리즘 2015. 9. 14. 19:40

1. 큐

- 큐(Queue)는 우리 말로 번역하면 대기행렬

- 대기가 "기다리다", 행렬이 "줄"이라는 뜻이니 큐는 "기다리는 줄"이라고 할 수 있다.


2. 큐의 주요 기능 : 삽입과 제거

- 전단(Front)과 후단(Rear)


- 삽입(Enqueue)

- 제거(Dequeue)



3. 끝은 새로운 시작이다: 순환 큐

- 배열로 큐를 구현할 때의 문제점 :


'2015-2학기 > 알고리즘' 카테고리의 다른 글

2장 스택  (0) 2015.09.09
1장. 리스트  (0) 2015.09.08
Posted by OnewayK
,