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