Stack

stack은 접시를 쌓는 자료구조로 LIFO 구조이다.

함수로는 size(), empty(), top(), push(a), pop()이 있다.

인터넷 방문기록, 프로그램 호출과 같은 구조를 표현할 수 있는 자료구조이다.

Parentheses Matching 같은 걸 해결하기에 좋다.

장점 - 수행시간 good
단점 - 스택의 사이즈를 한번 정하면 바꿀수 없음 -> 가득찬 스택에 push하면 오류 발생

Queue

queue는 FIFO 구조로 버퍼와 같은 구조이다.

함수로는 size(), empty(), push(a), pop(), front(), back()이 있다.

Dequeue

dequeue는 앞, 뒤 양쪽에서 모두 넣고 빼고를 할 수 있는 자료구조이다.

함수로는 size(), empty(), push_front(a), push_back(a), pop_front(), pop_back(), front(), back()이 있다.

Vector

vector는 list와 같이 index를 이용해서 사용하는 자료구조로 정렬을 하는데 유리한 자료구조이다.

함수로는 size(), empty(), resize(n), reserve(n), at(i), push_back(a), pop_back(), front(), back()이 있다.