模板:栈与队列：修订间差异

删除的内容添加的内容

行内

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

模板说明

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

使用方法

{{栈与队列}}

参数说明

当前模板不需要参数。

TemplateData

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

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

@@ 第21行： / 第21行： @@
 |插入与删除
 |只在栈顶插入和删除
-|只在栈顶插入和删除
+|在队尾插入，在队首删除
 |-
-| colspan="2" rowspan="2" |相同点
+| rowspan="2" |相同点
+|操作位置
 | colspan="2" |栈和队列都只允许在端点处插入和删除元素
 |-
+|线性数据结构
 | colspan="2" |两者都是线性结构，元素按一定顺序排列
 |-
@@ 第36行： / 第38行： @@
 |-
 | colspan="2" |[[栈与队列#顺序栈判空条件|顺序栈判空条件]]
-| colspan="3" |S.top == S.base
+| colspan="3" |<syntaxhighlight lang="c">
+S.top == S.base
+</syntaxhighlight>
 |-
 | colspan="2" rowspan="2" |[[栈与队列#循环队列的判空与判满|循环队列的判空与判满]]
-|队空
+|[[栈与队列#队空|队空]]
-| colspan="2" |Q.front==Q.rear
+| colspan="2" |<syntaxhighlight lang="c">
+Q.front==Q.rear
+</syntaxhighlight>
 |-
-|队满
+|[[栈与队列#队满|队满]]
-| colspan="2" |(Q.rear+1)%MAXSIZE==Q.front
+| colspan="2" |<syntaxhighlight lang="c">
+(Q.rear+1)%MAXSIZE==Q.front
+</syntaxhighlight>
 |}
+</div>
-</div>{{Navbox|target=Template:线性表|parent=Template:线性表}}
-<noinclude></noinclude> <noinclude></noinclude>
+{{Navbox|target=Template:栈与队列|parent=Template:栈与队列}}
-[[Category:导航盒]]
-[[Category:网站模板]]
+<noinclude>[[Category:站点模板]]</noinclude>
-[[Category:数据结构与算法]]
+<noinclude>[[Category:导航盒]]</noinclude>
+<includeonly>[[Category:数据结构与算法]]</includeonly>
+<noinclude>{{/Doc}}</noinclude>

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