Language & Toolkit/C++

STL container - std::queue & stack

마니토73 2019. 3. 10. 11:59

1. queue 기초

선입선출(First-in, First-out, FIFO) 자료구조이다.


std::queue<string> myQueue;


push(const value_type& val)

요소를 추가한다.


value_type& front()

가장 처음에 삽입되었던 요소를 반환.


value_type& back()

가장 마지막에 삽입되었던 요소를 반환


pop

처음 삽입요소를 삭제한다.


size()

요소의 수를 반환한다.


empty()

queue가 비어있으면 true를 반환한다.


2. stack 기초


후입선출(Last-in, First-out, LIFO) 자료 구조이다.

push(const value_type& val)

요소를 추가한다.


value_type& top()

마지막 삽입되었던 요소를 반환.


pop

마지막 삽입요소를 삭제한다.


size()

요소의 수를 반환한다.


empty()

queue가 비어있으면 true를 반환한다.