Template:栈与队列：修订间差异

删除的内容添加的内容

行内

2026年5月19日 (二) 13:38的最新版本

栈与队列模板用于“栈与队列”页面内知识点导航。

{{栈与队列}}

用于“栈与队列”页面内知识点导航。

模板参数[编辑模板数据]
此模板首选参数不换行的行内格式。
参数		描述	类型	状态
未指定参数

@@ 第53行： / 第53行： @@
 </syntaxhighlight>
 |}
+</div>
-</div>{{Navbox|target=Template:栈与队列|parent=Template:栈与队列}}
-<noinclude></noinclude> <noinclude></noinclude>
+{{Navbox|target=Template:栈与队列|parent=Template:栈与队列}}
-<noinclude>
-[[Category:站点模板]]
+<noinclude>[[Category:站点模板]]</noinclude>
-</noinclude>
+<noinclude>[[Category:导航盒]]</noinclude>
+<includeonly>[[Category:数据结构与算法]]</includeonly>
-<noinclude>
-[[Category:导航盒]]
-</noinclude>
+<noinclude>{{/Doc}}</noinclude>
-[[Category:数据结构与算法]]

栈和队列的相同点与不同点			栈	队列
			相同点	不同点
	不同点	操作位置	在栈顶操作	在队首和队尾操作
		操作规则	后进先出（LIFO）	先进先出（FIFO）
		插入与删除	只在栈顶插入和删除	在队尾插入，在队首删除
	相同点	操作位置	栈和队列都只允许在端点处插入和删除元素
		线性数据结构	两者都是线性结构，元素按一定顺序排列
出入队和出入栈的序列一致性			后进先出	先进先出
			入栈序列与出栈序列可以不一致，因为元素出栈顺序与入栈顺序由操作决定	入队序列与出队序列始终一致
顺序栈判空条件		S.top == S.base
循环队列的判空与判满		队空	Q.front==Q.rear
		队满	(Q.rear+1)%MAXSIZE==Q.front