알고리즘 정리 - 스택

스택이란?

- 먼저 들어온 데이터가 나중에 나가는 자료구조

- 흔히 박스가 쌓인 형태를 스택(stack)이라고 한다.

- 우리가 박스를 쌓은 뒤에 꺼낼 때는, 가장 마지막에 올렸던 박스부터 꺼내야 한다.

---

전체 연산: 삽입 3 – 삽입 5 – 삭제 – 삽입 7 – 삭제 – 삽입 8 – 삭제 – 삽입 2 – 삽입 9 이라면

3

5

3

7

3

3

8

3

3

2

3

9

2

3

의 순서로 풀이할 수 있다 (왜 옆으로 나열이 안돼 ㅠ)

---

연산?

1. 삽입 : O(1)

2. 추출 : O(1)

3. 최상위 원소 : O(1)

4. empty : O(1)