알고리즘 & 자료구조/Data Structure (1) 썸네일형 리스트형 자료구조 - 큐 큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO, First In First Out)의 자료구조이다. C++에서는 queue 라는 헤더 파일을 제공한다. #include #include queue 헤더 파일 include using namespace std; queue q; int형 queue 선언 q.push(1); q.push(3); q.push(5); queue 에 데이터 추가 q.pop(); queue에서 데이터 제거, 이때 가장 앞의 데이터인 1이 제거됨 q.size(); queue의 크기 q.empty(); queue가 비어있으면 true, 그렇지 않다면 false 반환 q.front(); queue의 가장 첫번째 데이터 q.back(); queue의 가장 마지막 데이터 이전 1 다음