6-2. 큐의 구현

🤖 순차 자료구조를 이용한 큐의 구현

초기 상태	front = rear = -1
공백 상태	front = rear
포화 상태	rear = n-1 (마지막 인덱스)

 

1. 우선 공백 상태인 큐를 생성한다.

 

2. 큐가 공백 상태인지 포화 상태인지 검사한다.

 

3. 큐에 원소를 삽입한다.

# 삽입 알고리즘
rear = rear + 1
if rear>m then overflow
else x[rear] ← 삽입

# x는 큐의 이름, m은 배열의 크기

 

4. 큐에 삽입된 원소를 삭제한다. 

# 삭제 알고리즘
if front=0 then underflow
else { 
  제거 ← x[front] 
  front = front +1
}

# front가 위치를 한 자리 뒤로 이동하여 삭제할 자리 준비
# (=제거 후에 한 칸 뒤로 움직임)