题目内容
(请给出正确答案)
[主观题]
假设以顺序存储结构实现一个双向栈,即在一维数组的存储空间中存在着两个栈,它们的栈底分别设
在数组的两个端点。试编写实现这个双向栈tws的三个操作:初始化inistack(tws) 、入栈push(tws,i,x) 和出栈pop(tws,i) 的算法, 其中i为0或1, 用以分别指示设在数组两端的两个栈,并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。
如搜索结果不匹配,请 联系老师 获取答案
第1题
第2题
A.栈顶指针不等于0
B.栈顶指针等于0
C.栈顶指针不等于m
D.栈顶指针等于m-1
第3题
A.栈顶指针不等于0
B.栈顶指针等于0
C.栈顶指针不等于m
D.栈顶指针等于m-1
第4题
A.top=top-1
B.top=top+1
C.top不变
D.top不确定
第5题
A、top=top-1;
B、top=top+1;
C、top不变
D、top不确定
第6题
栈和队列
实验目的:
(1)掌握栈和队列的数据结构的特点。
(2)熟练掌握在两种存储结构上实现栈和队列的基本运算。
(3)学会利用栈和队列解决一些实际问题。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容:
(1)写一算法将一顺序栈中的元素依次取出,并打印元素值。
(2)写一算法将一链栈中的元素依次取出,并打印元素值。
(3)写一算法将一顺序队列中的元素依次取出,并打印元素值。
(4)写一算法将一链队列中的元素依次取出,并打印元素值。
第8题
A.有两个指针域的链表称为二叉链表
B.队列可以用链式存储结构的双向链表实现
C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表
D.节点中具有多个指针域的链表称为多重链表
E.栈可以用链式存储结构的单链表实现
第10题
A.data[top]=x;top--;
B.data[top]=x;top++;
C.top--; data[top]=x;
D.top++; data[top]=x;
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!