模板:栈与队列 - 版本历史

XP-jia：修改格式

2025-02-21T11:17:24Z

修改格式

←上一版本		2025年2月21日 (五) 19:17的版本
第56行：		第56行：
	<noinclude></noinclude> <noinclude></noinclude>		<noinclude></noinclude> <noinclude></noinclude>

	<noinclude>		<noinclude>[[Category:站点模板]]</noinclude>
	[[Category:~~站点模板~~]]		<noinclude>[[Category:导航盒]]</noinclude>
	</noinclude>
	<noinclude>
	[[Category:导航盒]]
	</noinclude>
	[[Category:数据结构与算法]]		[[Category:数据结构与算法]]

XP-jia：修改结构

2025-02-16T12:52:53Z

修改结构

←上一版本		2025年2月16日 (日) 20:52的版本
第21行：		第21行：
	\|插入与删除		\|插入与删除
	\|只在栈顶插入和删除		\|只在栈顶插入和删除
	\|只在栈顶插入和删除		\|在队尾插入，在队首删除
	\|-		\|-
	\| ~~colspan="2"~~ rowspan="2" \|相同点		\| rowspan="2" \|相同点
			\|操作位置
	\| colspan="2" \|栈和队列都只允许在端点处插入和删除元素		\| colspan="2" \|栈和队列都只允许在端点处插入和删除元素
	\|-		\|-
			\|线性数据结构
	\| colspan="2" \|两者都是线性结构，元素按一定顺序排列		\| colspan="2" \|两者都是线性结构，元素按一定顺序排列
	\|-		\|-
第36行：		第38行：
	\|-		\|-
	\| colspan="2" \|[[栈与队列#顺序栈判空条件\|顺序栈判空条件]]		\| colspan="2" \|[[栈与队列#顺序栈判空条件\|顺序栈判空条件]]
	\| colspan="3" \|~~S.top~~ =~~= S.base~~		\| colspan="3" \|<syntaxhighlight lang="c">
			S.top == S.base
			</syntaxhighlight>
	\|-		\|-
	\| colspan="2" rowspan="2" \|[[栈与队列#循环队列的判空与判满\|循环队列的判空与判满]]		\| 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>		<noinclude></noinclude> <noinclude></noinclude>

			<noinclude>
		⚫	[[Category:站点模板]]
			</noinclude>
			<noinclude>
	[[Category:导航盒]]		[[Category:导航盒]]
			</noinclude>
⚫	[[Category:网站模板]]
	[[Category:数据结构与算法]]		[[Category:数据结构与算法]]

XP-jia：ok

2025-02-16T02:28:25Z

新页面

<div class="navbox">
{| class="wikitable"
|+[[栈与队列]]
| rowspan="7" |[[栈与队列#栈和队列的相同点与不同点|栈和队列的相同点与不同点]]
| colspan="2" rowspan="2" |
|栈
|队列
|-
|相同点
|不同点
|-
| rowspan="3" |不同点
|操作位置
|在栈顶操作
|在队首和队尾操作
|-
|操作规则
|后进先出（LIFO）
|先进先出（FIFO）
|-
|插入与删除
|只在栈顶插入和删除
|只在栈顶插入和删除
|-
| colspan="2" rowspan="2" |相同点
| colspan="2" |栈和队列都只允许在端点处插入和删除元素
|-
| colspan="2" |两者都是线性结构，元素按一定顺序排列
|-
| colspan="3" rowspan="2" |[[栈与队列#出入队和出入栈的序列一致性|出入队和出入栈的序列一致性]]
|后进先出
|先进先出
|-
|入栈序列与出栈序列可以不一致，因为元素出栈顺序与入栈顺序由操作决定
|入队序列与出队序列始终一致
|-
| colspan="2" |[[栈与队列#顺序栈判空条件|顺序栈判空条件]]
| colspan="3" |S.top == S.base
|-
| colspan="2" rowspan="2" |[[栈与队列#循环队列的判空与判满|循环队列的判空与判满]]
|队空
| colspan="2" |Q.front==Q.rear
|-
|队满
| colspan="2" |(Q.rear+1)%MAXSIZE==Q.front
|}
</div>{{Navbox|target=Template:线性表|parent=Template:线性表}}
<noinclude></noinclude> <noinclude></noinclude>

[[Category:导航盒]]
[[Category:网站模板]]
[[Category:数据结构与算法]]

模板:栈与队列 - 版本历史

XP-jia：​修改格式

XP-jia：​修改结构

XP-jia：​ok

XP-jia：修改格式

XP-jia：修改结构

XP-jia：ok