使用 Python 學習資料結構（五）：堆疊

Data Structures
, ,

前言

本文為〈資料結構與演算法〉一文的學習筆記。

堆疊

堆疊是一種 LIFO (Last In, First Out) 的資料結構。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
>>> stack = []
>>> stack.append(3)
    stack.append(45)
    stack.append(27)
    stack.append(91)
    stack
[3, 45, 27, 91]
>>> len(stack)
4
>>> stack[-1]
91
>>> stack.pop()
91
>>> len(stack) != 0
True