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를 반환한다.