2장 자료구조 - (2) 큐

1. 큐(Queue)

-한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 자료구조

-먼저 넣는 것이 가장 먼저 나오기 때문에 First In First Out(FIFO) 라고도 함

-push : 큐에 자료를 넣는 연산

-pop : 큐에서 자료를 빼는 연산

-front : 큐의 가장 앞에 있는 자료를 보는 연산

-back : 큐의 가장 뒤에 있는 자료를 보는 연산

-empty : 큐가 비어있는지 아닌지를 알아보는 연산

-size : 큐에 저장되어 있는 자료의 개수를 알아보는 연산

-C++ : STL의 queue 사용

-Java : java.util.Queue 사용

2. 관련 문제

-10845(큐 구현)

-1158(조세퍼스 문제)