stack structure
date: 2021-03-26 excerpt: stack structure(スタック構造)について
stack structure(スタック構造)について
概要
- 最後に入ったものから最初に出す
“last-in, first-out”
pythonでの実装
>>> stack = [3, 4, 5]
>>> stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4]
- 現実的な使用では
collection.deque
モジュールを使用する