원소의 추가/제거 O(1)
최상단 원소 확인 O(1)
나머지 원소들의 확인/변경이 원칙적으로는 불가능함
배열 혹은 연결리스트를 이용해서 구현할 수 있음
'알고리즘 > 바킹독의 실전 알고리즘' 카테고리의 다른 글
| [0x07] 덱(Deque) (0) | 2022.07.25 |
|---|---|
| [0x06] 큐 (0) | 2022.07.25 |
| [0x04] 연결 리스트 (0) | 2022.07.25 |
| [0x03] 배열 (0) | 2022.07.25 |
| [0x02] 기초 코드 작성 요령 (0) | 2022.07.25 |