FIFO ( First In First Out ) 방식 : 가장 먼저 입력된 데이터가 가장 먼저 출력되는 구조
#include <queue> 를 추가해야 사용할 수 있음
□ 메소드
|
메소드 |
내용 |
|
empty() |
큐가 비었는지 확인. 반환값 true : 비어있음, false : 비어있지 않음 |
|
size() |
큐에 존재하는 원소 개수 |
|
front() |
큐의 맨 처음 삽입( 맨 앞의 )된 원소 반환 ( 주의 : 삭제하지 않음 ) |
|
back() |
큐의 맨 나중 삽입( 맨 뒤의 )된 원소 반환 |
|
puch( element ) |
큐의 맨 뒤에 새로운 원소 추가 |
|
pop() |
큐의 맨 앞에 위치한 원소 삭제 ( 주의 : 반환값 void, 즉, 삭제한 원소를 반환하지 않음 ) |
queue의 경우 pop 연산이 개체 반환없이 삭제를 하므로 사용전 front 연산을 통해 개체를 참조해야 함
반응형
'programming > C&C++' 카테고리의 다른 글
| STL stack (0) | 2015.06.18 |
|---|---|
| MSDN Stack (0) | 2015.06.18 |
| error C4996: 'GetVersionExA': was declared deprecated (0) | 2015.05.17 |