首页 > 职业资格考试
题目内容 (请给出正确答案)
[主观题]

栈和队列可以看做是特殊的双端队列。试说明如何把对栈和队列的所有操作映射成对双端队列的操作,并讨论用双端队列实现栈和队列的优点。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“栈和队列可以看做是特殊的双端队列。试说明如何把对栈和队列的所…”相关的问题
第1题
栈和队列均可视为特殊的线性表,所不同的在于对这二种特殊线性表______和______运算的限定不一样。

点击查看答案
第2题
栈和队列的存储,既可以采用顺序存储结构,又可以采用链式存储结构。()
点击查看答案
第3题
简述栈和队列的异同点。

点击查看答案
第4题
为解决CPU和I/O设备之间速度匹配问题,常采用“缓冲区”方法。“缓冲区”的结构多为()。

A.顺序栈

B.链栈

C.顺序队列

D.循环队列

点击查看答案
第5题
以下命题中描述正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.对栈的插入和删除元素的操作都可在栈底进行

C.栈的操作方式是先进先出

D.队列的操作方式是先进先出

点击查看答案
第6题
在宽度优先搜索中,OPEN表的数据结构是()。

A.栈

B.队列

C.哈希表

D.二叉树

点击查看答案
第7题
队列和栈的主要区别是()

A.逻辑结构不同

B.存储结构不同

C.所包含的运算个数不同

D.限定插入和删除的位置不同

点击查看答案
第8题
若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。

A.栈

B.线性表

C.队列

D.二叉排序树

点击查看答案
第9题
银行业务叫号系统采用了______数据结构。

A.栈

B.广义表

C.队列

D.图

点击查看答案
第10题
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:(1)、如果该线性结构是队列,那么,
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:(1)、如果该线性结构是队列,那么,

有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:

(1)、如果该线性结构是队列,那么,写出出队序列。

(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?

(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改