스택과 큐 자료구조는 cs 전공 수업 및 알고리즘 개인 공부 하면서 배운 적이 있어 이미 알고 있는 내용이었다.
고로 여기에는 간단히 작성하겠다.
스택 : 선입후출 (Last In First Out - LIFO)
- 삽입과 삭제가 있다. 삽입 하면 자료구조의 맨 뒤에 삽입, 삭제하면 자료구조의 맨 뒤의 것을 삭제한다.
- 파이썬에서는 기본적으로 제공되는 list가 스택이다.
큐 : 선입선출 (First In First Out - FIFO)
- 입구와 출구가 모두 뚫려있는 터널과 같은 형태이다.
- 삽입과 삭제가 있다. 삽입하면 가장 왼쪽으로 들어오고, 삭제하면 가장 오른쪽 것을 삭제한다.
- 파이썬에서는 deque 라이브러리를 사용하여 큐를 사용할 수 있다.
'공부 > 이것이 코딩테스트다' 카테고리의 다른 글
| 구현 이론 (0) | 2023.01.03 |
|---|---|
| 재귀함수 이론 (0) | 2023.01.03 |
| 그리디 알고리즘 - 1이 될 때까지 (0) | 2023.01.03 |
| 그리디 알고리즘 - 숫자 카드 게임 (0) | 2023.01.03 |
| 그리디 알고리즘 - 큰 수의 법칙 (0) | 2023.01.01 |