STL container - std::queue & stack

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