题目内容 (请给出正确答案)
[主观题]

假设以顺序存储结构实现一个双向栈,即在一维数组的存储空间中存在着两个栈,它们的栈底分别设

在数组的两个端点。试编写实现这个双向栈tws的三个操作:初始化inistack(tws) 、入栈push(tws,i,x) 和出栈pop(tws,i) 的算法, 其中i为0或1, 用以分别指示设在数组两端的两个栈,并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。

提问人:网友yaoshiyu 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“假设以顺序存储结构实现一个双向栈,即在一维数组的存储空间中存…”相关的问题
第1题
假设非空二叉树采用顺序存储结构,每个节点值为单个字符。设计一个算法求编号为i的节点的层次。
点击查看答案
第2题
( )虽然计算机的存储单元是一维结构,而数组是多维结构,但是只要约定了存放次序问题,一维的计算机内存结构可以用来存储多维数组。
点击查看答案
第3题
假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中,则非零元素A[9,9]在B中的存储位置k为( )。(注:矩阵元素下标从1开始)

A、94

B、93

C、92

D、91

点击查看答案
第4题
顺序栈stack[0..m],栈底在stack[0]处。用top指向栈顶元素之后的空位置,判断栈空的条件是( )

A、top= = -1

B、top= =0

C、top= =1

D、top=n-1

点击查看答案
第5题
设有一个10阶对称矩阵A采用压缩存储方式(以行为主序存储,行、列下标从0开始,第一个数据元素为a(0,0),则a(8,5)的存储地址为( )。(每个元素占一个字节)

A、40

B、41

C、42

D、43

点击查看答案
第6题
试写一算法,对单链表实现就地逆置。

点击查看答案
第7题
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

点击查看答案
第8题
计算机CRT显示器采用的是(R,G,B)三基色彩色模式,其中R,G,B取值范围均在0到255之间。(255,255,255)对应的颜色是( )。

A、绿色

B、蓝色

C、白色

D、黑色

点击查看答案
第9题
计算机中安装防火墙软件后就可以防止计算机着火。判断题

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信