1. 개념
- Queue의 사전적 의미는 줄을 서서 기다리는 것 또는 줄을 의미
- FIFO(First In First Out)
2. 특징
- 한쪽 끝에서 삽입 작업, 다른 쪽 끝에서 삭제 작업이 양쪽으로 이루어 짐
- Front : 삭제 연산(dnQueue) 수행, Queue의 가장 첫 원소
- Rear : 삽입 연산(enQueue) 수행, Queue의 가장 끝 원소
- 가장 첫 원소와 끝 원소로만 접근 가능
3. 명령어
Qs
- Queue LinkedList?
- Queue의 사전적 의미는 줄을 서서 기다리는 것 또는 줄을 의미
- FIFO(First In First Out)
- 한쪽 끝에서 삽입 작업, 다른 쪽 끝에서 삭제 작업이 양쪽으로 이루어 짐
- Front : 삭제 연산(dnQueue) 수행, Queue의 가장 첫 원소
- Rear : 삽입 연산(enQueue) 수행, Queue의 가장 끝 원소
- 가장 첫 원소와 끝 원소로만 접근 가능
