File tree 1 file changed +3
-3
lines changed
Contents/03.Stack/01.Stack-Basic
1 file changed +3
-3
lines changed Original file line number Diff line number Diff line change 9
9
- 栈的插入操作又称为「入栈」或者「进栈」。
10
10
- 栈的删除操作又称为「出栈」或者「退栈」。
11
11
12
- ![ ] ( https://qcdn.itcharge.cn/images/20211202095938 .png )
12
+ ![ 堆栈结构 ] ( https://qcdn.itcharge.cn/images/202405092243204 .png )
13
13
14
14
简单来说,栈是一种 ** 「后进先出(Last In First Out)」** 的线性表,简称为 ** 「LIFO 结构」** 。
15
15
57
57
58
58
#### 2.2.1 堆栈的顺序存储基本描述
59
59
60
- ![ ] ( https://qcdn.itcharge.cn/images/20211202101936 .png )
60
+ ![ 堆栈的顺序存储 ] ( https://qcdn.itcharge.cn/images/202405092243306 .png )
61
61
62
62
我们约定 $self.top$ 指向栈顶元素所在位置。
63
63
@@ -114,7 +114,7 @@ class Stack:
114
114
115
115
堆栈的顺序存储结构保留着顺序存储分配空间的固有缺陷,即在栈满或者其他需要重新调整存储空间时需要移动大量元素。为此,堆栈可以采用链式存储方式来实现。在 Python 中我们通过构造链表节点 $Node$ 的方式来实现。这种采用链式存储结构的堆栈也被称为 ** 「链式栈」** 。
116
116
117
- ![ ] ( https://qcdn.itcharge.cn/images/20211202103327 .png )
117
+ ![ 堆栈的链式存储 ] ( https://qcdn.itcharge.cn/images/202405092243367 .png )
118
118
119
119
#### 2.3.1 堆栈的链式存储基本描述
120
120
You can’t perform that action at this time.
0 commit comments