[C++ STL] stack

1. fifo : first in first out

2. 구현은 배열로 되어있다

3. Random Access 불가능

4. 대부분의 함수가 O(1)

 

c++ stack은 매우 한정된 함수들만 제공한다.

 

각 원소들에 대한 random access도 불가능하다.

조회가능한 원소는 맨 위 원소밖에 없음 == top()

 

ps할때 stack을 쓰는 경우는 굉장히 드물다.

 

아예 stack으로 풀어야 풀리는 문제 아니면

그래프 문제풀때 보조로 쓰이는 경우 밖에 없다.

dfs 처럼 보조적으로 쓰이는 경우를 말하는거임

 

그리고 만약 stack을 쓰는데 조회를 하고 있다면 

이건 자료구조 선택을 잘못한 것이다.

 

---

[Functions]

 

설명할게 없다.

 

 

그냥 참조기능이 없는 것만 알면된다.

random access, iterator 모두 불가능하다.