https://learn.devc.dev/w/history/%E6%A8%A1%E6%9D%BF:%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97/sandbox?feed=atom
模板:栈与队列/sandbox - 版本历史
2026-06-25T12:44:37Z
本wiki上该页面的版本历史
MediaWiki 1.45.3
https://learn.devc.dev/index.php?title=%E6%A8%A1%E6%9D%BF:%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97/sandbox&diff=2104&oldid=prev
Maintenance script：模板现代化A9：新增sandbox
2026-05-19T11:27:51Z
<p>模板现代化A9：新增sandbox</p>
<p><b>新页面</b></p><div><div class="navbox"><br />
{| class="wikitable"<br />
|+[[栈与队列]]<br />
| rowspan="7" |[[栈与队列#栈和队列的相同点与不同点|栈和队列的相同点与不同点]]<br />
| colspan="2" rowspan="2" |<br />
|栈<br />
|队列<br />
|-<br />
|相同点<br />
|不同点<br />
|-<br />
| rowspan="3" |不同点<br />
|操作位置<br />
|在栈顶操作<br />
|在队首和队尾操作<br />
|-<br />
|操作规则<br />
|后进先出（LIFO）<br />
|先进先出（FIFO）<br />
|-<br />
|插入与删除<br />
|只在栈顶插入和删除<br />
|在队尾插入，在队首删除<br />
|-<br />
| rowspan="2" |相同点<br />
|操作位置<br />
| colspan="2" |栈和队列都只允许在端点处插入和删除元素<br />
|-<br />
|线性数据结构<br />
| colspan="2" |两者都是线性结构，元素按一定顺序排列<br />
|-<br />
| colspan="3" rowspan="2" |[[栈与队列#出入队和出入栈的序列一致性|出入队和出入栈的序列一致性]]<br />
|后进先出<br />
|先进先出<br />
|-<br />
|入栈序列与出栈序列可以不一致，因为元素出栈顺序与入栈顺序由操作决定<br />
|入队序列与出队序列始终一致<br />
|-<br />
| colspan="2" |[[栈与队列#顺序栈判空条件|顺序栈判空条件]]<br />
| colspan="3" |<syntaxhighlight lang="c"><br />
S.top == S.base<br />
</syntaxhighlight><br />
|-<br />
| colspan="2" rowspan="2" |[[栈与队列#循环队列的判空与判满|循环队列的判空与判满]]<br />
|[[栈与队列#队空|队空]]<br />
| colspan="2" |<syntaxhighlight lang="c"><br />
Q.front==Q.rear<br />
</syntaxhighlight><br />
|-<br />
|[[栈与队列#队满|队满]]<br />
| colspan="2" |<syntaxhighlight lang="c"><br />
(Q.rear+1)%MAXSIZE==Q.front<br />
</syntaxhighlight><br />
|}<br />
</div><br />
<br />
{{Navbox/sandbox|target=Template:栈与队列/sandbox|parent=Template:栈与队列/sandbox}}<br />
<includeonly>[[Category:数据结构与算法]]</includeonly><br />
<br />
<noinclude>沙盒版本：用于模板改造与兼容性测试。</noinclude></div>
Maintenance script