为了增加内存空间的利用率和减少溢出的可能性，通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端，而栈顶相向，迎面增长。已知有两个栈s1、s2都采用顺序栈方式，并且共享一个存储区[0～maxsize一1]。设计共享存储空间的

admin2019-08-15 55

问题为了增加内存空间的利用率和减少溢出的可能性，通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端，而栈顶相向，迎面增长。已知有两个栈s1、s2都采用顺序栈方式，并且共享一个存储区[0～maxsize一1]。
设计共享存储空间的两个栈s1、s2的入栈和出栈算法。要求：
给出算法的基本设计思想。

选项

答案栈sl、s2共享向量空间，将两栈栈底设在向量两端。初始时，s1栈顶指针为一1，s2栈顶为maxsize。两栈顶指针相邻时为栈满。两栈顶相向，迎面增长，栈顶指针指向栈顶元素。

解析

转载请注明原文地址:https://kaotiyun.com/show/MOCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

下列选项中，不属于西汉农业发展状况的是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

药物副作用是指

对酒精依赖所致精神障碍患者需要加强营养，应该注意补充的维生素是

从使用范围的角度来看，ISO9000系列标准用于()。

分析本项目建设与相关环境保护及产业政策的相关性。确定本项目污染物总量控制因子。

影响汇率变动的因素包括(　　)。

下列各项中，属于应计提折旧的固定资产有()。

下列属于全国人民代表大会常务委员会的职权的是()。

李某在下夜班回家的路上，发现有人正盗窃工厂仓库中的生产器材，便上前阻拦。窃贼掏出匕首刺向李某，搏斗中，窃贼被李某用力推倒在地，头撞在被盗器材的铁角上当场死亡。李某的行为是：

语言：德语

以下程序运行时若从键盘输入：102030＜回车＞。输出结果是()。#include＜stdio.h＞main(){inti=0,j=0,k=0；scanf("%d%*d%d",＆i,＆j,＆k);pri

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

下列选项中，不属于西汉农业发展状况的是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

药物副作用是指

对酒精依赖所致精神障碍患者需要加强营养，应该注意补充的维生素是

从使用范围的角度来看，ISO9000系列标准用于()。

分析本项目建设与相关环境保护及产业政策的相关性。确定本项目污染物总量控制因子。

影响汇率变动的因素包括( )。

下列各项中，属于应计提折旧的固定资产有()。

下列属于全国人民代表大会常务委员会的职权的是()。

李某在下夜班回家的路上，发现有人正盗窃工厂仓库中的生产器材，便上前阻拦。窃贼掏出匕首刺向李某，搏斗中，窃贼被李某用力推倒在地，头撞在被盗器材的铁角上当场死亡。李某的行为是：

语言：德语

以下程序运行时若从键盘输入：102030＜回车＞。输出结果是()。#include＜stdio.h＞main(){inti=0,j=0,k=0；scanf("%d%*d%d",＆i,＆j,＆k);pri

影响汇率变动的因素包括(　　)。