试题详情
- 简答题假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack（tws）、入栈push（tws，i，x）和出栈pop（tws，i）的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么有缺点。
关注下方微信公众号，在线模考后查看
热门试题
- 顺序表所具备的特点之一是（）
- 在一棵二叉树中，若编号为i的结点存在右孩
- 具有12个关键字的有序表，折半查找的平均
- 在下列存储形式中，（）不是树的存储形式。
- 下面关于线性表的叙述错误的是（）
- 求串T在主串S中首次出现的位置的操作是（
- 连通分量
- 对一组记录（5，8，9，2，12，7，5
- 顺序表物理结构中的存储单元（）。
- 数据结构里，二叉树的后序遍历与二叉树的中
- 采用环形队列可以解决队列中假溢出的现象。
- 在单链表中，要访问某个结点，只要知道该结
- n个顶点e条边的图，若采用邻接表存储，则
- n个顶点的强连通图的边数至少有（）。
- 在一棵树中，（）没有前趋结点。
- 已知一组待排序的记录关键字初始排列
- 设m，n均为自然数，m可表示为一些不超过
- 下列关于串的叙述中，正确的是（）
- 设S为C语言的语句，计算机执行下面算法时
- 若要在单链表结点*P后插入一结点*S，执