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

删除的内容添加的内容

行内

2025年2月21日 (五) 19:17的最新版本

@@ 第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>{{Navbox|target=Template:线性表|parent=Template:线性表}}
+</div>{{Navbox|target=Template:栈与队列|parent=Template:栈与队列}}
 <noinclude></noinclude> <noinclude></noinclude>
-[[Category:导航盒]]
+<noinclude>[[Category:站点模板]]</noinclude>
-[[Category:网站模板]]
+<noinclude>[[Category:导航盒]]</noinclude>
 [[Category:数据结构与算法]]

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