试题详情
- 简答题假设以顺序存储结构实现一个双向栈,即在一维数组的存储空间中存在着两个栈,它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作:初始化inistack(tws)、入栈push(tws,i,x)和出栈pop(tws,i)的算法,其中i为0或1,用以分别指示设在数组两端的两个栈,并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。
-
关注下方微信公众号,在线模考后查看
热门试题
- 若根据查找表(23,44,36,48,5
- 顺序存储结构的特点是(),链接存储结构的
- 矩阵中的行列数往往是不相等的。
- 子串的定位操作通常称为串的()。
- 对具有n个元素的有序表采用折半查找,则算
- 判断一个循环队列Q(最多n个元素)为满的
- 数据的存储结构有哪几种?其中最常用的有哪
- 数据结构中,算法要便于阅读、理解和交流;
- 什么是算法的渐近时间复杂度?如何分析一个
- 具有8个关键字的有序表,二分法查找成功的
- 一个双向栈S是在同一向量空间内实现的两个
- 算法的特性包括:输入、输出、有穷性、确定
- 在循环队列中用数组A[0..m-1]存放
- 拓扑排序
- 二叉树的左右子树可以调换。
- 求子串在主串中首次出现的位置的运算称为(
- 一棵深度为h的满二叉树具有如下性质:第h
- 若某表最常用的操作是在最后一个结点之后插
- 对于n个元素组成的线性表,建立一个有序单
- 数据结构里,在递归程序中,经常借助选项中