[실전 알고리즘] 0x05강 - 스택
안녕하세요, 오늘은 스택을 조져보려고 합니다. 이번 시간부터 세 단원 동안 스택, 큐, 덱을 다룰건데 셋 다 비슷비슷해서 하나만 익히고 나면 전반적으로 어렵지않고, 내용 자체도 연결리스트
blog.encrypted.gg
정의
- 한쪽 끝에서만 원소를 넣거나 뺄 수 있는 자료구조
성질
- 특정 위치(한쪽 끝)에서만 원소를 넣거나 뺄 수 있음 --> 원소 추가&제거 O(1)
구현
- 연결리스트
- *배열
기능
- push : 원소 추가
- pop : 원소 제거
- top: 원소 확인
'Algoritm' 카테고리의 다른 글
| [백준] 1874번: 스택 수열 (python) (0) | 2022.07.06 |
|---|---|
| [백준] 1021번: 회전하는 큐 (python) (0) | 2022.07.06 |
| [백준] 10866번: 덱 (python) (0) | 2022.07.06 |
| 덱(Deque) (0) | 2022.06.26 |
| 큐 (0) | 2022.06.19 |