打开/关闭搜索
搜索
打开/关闭菜单
30
8
13
1694
陋室
导航
首页
最近更改
随机页面
特殊页面
社群首页
新闻动态
帮助
上传文件
内容
分类树
所有页面
导入页面
活跃用户列表
界面
侧边栏
站点公告
匿名用户通知
公共样式表
公共脚本
系统消息
打开/关闭外观设置菜单
通知
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。
user-interface-preferences
中文(简体)
个人工具
登录
查看“︁模板:栈与队列”︁的源代码
来自陋室
查看
阅读
查看源代码
查看历史
associated-pages
模板
讨论
更多操作
←
模板:栈与队列
因为以下原因,您没有权限编辑该页面:
您请求的操作仅限属于这些用户组的用户执行:
用户
、
自动确认用户
您可以查看和复制此页面的源代码。
<div class="navbox"> {| class="wikitable" |+[[栈与队列]] | rowspan="7" |[[栈与队列#栈和队列的相同点与不同点|栈和队列的相同点与不同点]] | colspan="2" rowspan="2" | |栈 |队列 |- |相同点 |不同点 |- | rowspan="3" |不同点 |操作位置 |在栈顶操作 |在队首和队尾操作 |- |操作规则 |后进先出(LIFO) |先进先出(FIFO) |- |插入与删除 |只在栈顶插入和删除 |在队尾插入,在队首删除 |- | rowspan="2" |相同点 |操作位置 | colspan="2" |栈和队列都只允许在端点处插入和删除元素 |- |线性数据结构 | colspan="2" |两者都是线性结构,元素按一定顺序排列 |- | colspan="3" rowspan="2" |[[栈与队列#出入队和出入栈的序列一致性|出入队和出入栈的序列一致性]] |后进先出 |先进先出 |- |入栈序列与出栈序列可以不一致,因为元素出栈顺序与入栈顺序由操作决定 |入队序列与出队序列始终一致 |- | colspan="2" |[[栈与队列#顺序栈判空条件|顺序栈判空条件]] | colspan="3" |<syntaxhighlight lang="c"> S.top == S.base </syntaxhighlight> |- | colspan="2" rowspan="2" |[[栈与队列#循环队列的判空与判满|循环队列的判空与判满]] |[[栈与队列#队空|队空]] | colspan="2" |<syntaxhighlight lang="c"> Q.front==Q.rear </syntaxhighlight> |- |[[栈与队列#队满|队满]] | colspan="2" |<syntaxhighlight lang="c"> (Q.rear+1)%MAXSIZE==Q.front </syntaxhighlight> |} </div>{{Navbox|target=Template:栈与队列|parent=Template:栈与队列}} <noinclude></noinclude> <noinclude></noinclude> <noinclude> [[Category:站点模板]] </noinclude> <noinclude> [[Category:导航盒]] </noinclude> [[Category:数据结构与算法]]
该页面嵌入的页面:
模板:Navbox
(
查看源代码
)
模板:Navbox/styles.css
(
查看源代码
)
模板:PageToolsLink
(
查看源代码
)
模板:PageToolsLink/styles.css
(
查看源代码
)
返回
模板:栈与队列
。
查看“︁模板:栈与队列”︁的源代码
来自陋室