Skip to content

Commit 6bb878c

Browse files
committed
update images
1 parent b1d98e9 commit 6bb878c

File tree

1 file changed

+17
-17
lines changed

1 file changed

+17
-17
lines changed

content/09-datastruct-algorithm/03-stack-queue.md

Lines changed: 17 additions & 17 deletions
Original file line numberDiff line numberDiff line change
@@ -35,19 +35,19 @@ n个不同元素进栈,出栈元素不同排列的个数为 $\frac{1}{n+1}C_{2
3535

3636
**栈的定义和初始化**
3737

38-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/stack-array-init.jpg)
38+
![](https://s2.loli.net/2025/09/28/DFY61hwMmeplq9B.png)
3939

4040
**进栈操作**
4141

42-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/stack-array-push.jpg)
42+
![](https://s2.loli.net/2025/09/28/e28CzaDxHTwkJfE.png)
4343

4444
**出栈操作**
4545

46-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/stack-array-pop.jpta)
46+
![](https://s2.loli.net/2025/09/28/UdkG83TWzBxAorS.png)
4747

4848
**读取栈顶元素**
4949

50-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/stack-array-top.jpg)
50+
![](https://s2.loli.net/2025/09/28/hwkF43srDGWZpUA.png)
5151

5252
**共享栈**
5353

@@ -56,7 +56,7 @@ n个不同元素进栈,出栈元素不同排列的个数为 $\frac{1}{n+1}C_{2
5656
- 栈满的条件: top0 + 1 = top1
5757

5858

59-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/stack-array-static.jpg)
59+
![](https://s2.loli.net/2025/09/28/dCR92TA4kBSD3HZ.png)
6060

6161

6262
### 链式存储结构
@@ -68,7 +68,7 @@ n个不同元素进栈,出栈元素不同排列的个数为 $\frac{1}{n+1}C_{2
6868

6969
**定义**
7070

71-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/stack-list-init.jpg)
71+
![](https://s2.loli.net/2025/09/28/9NtkCQc17xwsMoz.png)
7272

7373
## 队列
7474

@@ -92,21 +92,21 @@ n个不同元素进栈,出栈元素不同排列的个数为 $\frac{1}{n+1}C_{2
9292

9393
**初始化**
9494

95-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/queue-array-init.jpg)
95+
![](https://s2.loli.net/2025/09/28/1uFYvgDoKZlzCfb.png)
9696

9797
**入队**
9898

9999
- 通过取余操作,只要队列不满,就可以一直用之前已经出队列的空间,逻辑上实现了循环队列的操作
100100
- 队列已满的条件:队尾指针的再下一个位置是队头,即 `(Q.rear + 1) % MaxSize == Q.front`
101101
- 代价:牺牲了一个存储单元,因为如果rear和front相同,与判空条件相同了
102102

103-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/queue-array-enqueue.jpg)
103+
![](https://s2.loli.net/2025/09/28/PCHkU53QSTszRNj.png)
104104

105105
**出队**
106106

107107
实际上获取队头元素的值就是出队操作去掉队头指针后移的代码
108108

109-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/queue-array-dequeue.jpg)
109+
![](https://s2.loli.net/2025/09/28/VcqELPasjwmdGWN.png)
110110

111111
**判空**
112112

@@ -143,27 +143,27 @@ n个不同元素进栈,出栈元素不同排列的个数为 $\frac{1}{n+1}C_{2
143143

144144
**初始化-带头节点**
145145

146-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/queue-list-head-init.jpg)
146+
![](https://s2.loli.net/2025/09/28/VOYM8xrXzvuUWJQ.png)
147147

148148
**初始化-不带头节点**
149149

150-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/queue-list-nohead-init.jpg)
150+
![](https://s2.loli.net/2025/09/28/rbVANOU5ozLC3vX.png)
151151

152152
**入队-带头节点**
153153

154-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/queue-list-head-enqueue.jpg)
154+
![](https://s2.loli.net/2025/09/28/JDclP1Oyg3tWFoY.png)
155155

156156
**入队-不带头节点**
157157

158-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/queue-list-nohead-enqueue.jpg)
158+
![](https://s2.loli.net/2025/09/28/naU5OAyrImQTWpo.png)
159159

160160
**出队-带头节点**
161161

162-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/queue-list-head-dequeue.jpg)
162+
![](https://s2.loli.net/2025/09/28/bYvL9JF4VWEdKq2.png)
163163

164164
**出队-不带头节点**
165165

166-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/queue-list-nohead-dequeue.jpg)
166+
![](https://s2.loli.net/2025/09/28/ziS8klpHCrZAvKy.png)
167167

168168
**队满条件**
169169

@@ -191,7 +191,7 @@ n个不同元素进栈,出栈元素不同排列的个数为 $\frac{1}{n+1}C_{2
191191

192192
实现
193193

194-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/stack-match.jpg)
194+
![](https://s2.loli.net/2025/09/28/fciobCvXaSzP5IN.png)
195195

196196

197197
## 栈在求值表达式中的应用
@@ -201,7 +201,7 @@ n个不同元素进栈,出栈元素不同排列的个数为 $\frac{1}{n+1}C_{2
201201
- 逆波兰表达式=后缀表达式
202202
- 波兰表达式=前缀表达式
203203

204-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/stack-state-example.jpg)
204+
![](https://s2.loli.net/2025/09/28/4CnhUyzx5f2dE6Y.png)
205205

206206
**中缀转后缀**
207207

0 commit comments

Comments
 (0)