试题详情
- 简答题假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack（tws）、入栈push（tws，i，x）和出栈pop（tws，i）的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么有缺点。
关注下方微信公众号，在线模考后查看
热门试题
- 在插入、删除频繁的项目中，保存数据适合使
- 已知（k1，k2，…，kn）是堆，试写一
- 对于给定结点的关键字集合K={5，7，3
- 二叉树
- （）这五种基本操作构成串类型的最小操作子
- 假定用一维数组d[n]存储一个AOV网中
- 设有头指针为head的不带头结点的非空的
- 一个树的叶结点，在前序遍历和后序遍历下，
- 设线性表为（16，20，26，24），以
- 在一个长度为n的顺序表中，删除值为x的元
- 已知一组待排序的记录关键字初始排列如下：
- 在单链表L中，指针p所指结点有后继结点的
- 二维数组可有两种存储方式即（）。
- 假定一棵树的广义表表示为A（B（E），C
- 任意一棵二叉树的叶结点在先序、中序和后序
- 在顺序存储结构上实现输出受限的双端循环队
- 二叉树的定义是个递归定义。
- 对二叉排序树（）可得到有序序列。
- 简述Floyd算法的作用和具体步骤。
- 设输入元素的顺序为1，2，3，4，5，要