[실전 알고리즘] 0x07강 - 덱
안녕하세요, 오늘도 반갑습니다. 스택과 큐에 이어 이번에는 덱을 다루겠습니다. 목차가 0x02만 바뀌고 계속 똑같습니다. 한 번 눈으로 슥 훑고 넘어가겠습니다. 덱은 Restricted Structure의 끝판왕과
blog.encrypted.gg
정의
- 양쪽 끝에서 삽입, 삭제가 모두 가능한 자료구조
- Double Ended Queue
성질
- 원소의 추가, 제거, 제일 앞/뒤 확인 --> O(1)
구현
- 배열
- 가장 앞에 있는 원소의 index : head
- 가장 뒤에 있는 원소의 index+1 : tail
- head와 tail의 초기값 != 0 (초기값 = 중간)
'Algoritm' 카테고리의 다른 글
| [백준] 1874번: 스택 수열 (python) (0) | 2022.07.06 |
|---|---|
| [백준] 1021번: 회전하는 큐 (python) (0) | 2022.07.06 |
| [백준] 10866번: 덱 (python) (0) | 2022.07.06 |
| 큐 (0) | 2022.06.19 |
| 스택 (0) | 2022.06.19 |