4. 스택(Stack)
후입선출, LIFO(Last In, First Out) 방식을 사용하는 데이터 구조
함수를 재귀호출 할 때 스택의 구조로 함수 호출 순서가 결정된다고 생각하면 된다.
나중에 넣은 데이터를 먼저 꺼내게 된다. 프링글스 통을 생각하면 된다.
스택의 Push와 Pop은 모두 파이썬 리스트의 append와 pop으로 대체할 수 있다.
'자료구조' 카테고리의 다른 글
| [파이썬 | 자료구조] 6. 해시 테이블(Hash Table) (0) | 2020.09.04 |
|---|---|
| [파이썬 | 자료구조] 5. 연결 리스트(Linked List) (0) | 2020.09.03 |
| [파이썬 | 자료구조] 3. 큐(Queue) (0) | 2020.09.03 |
| [파이썬 | 자료구조] 2. 배열(Array) (0) | 2020.09.03 |
| [파이썬 | 자료구조] 1. 자료구조의 시작 (0) | 2020.09.03 |