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

admin2019-08-15 67

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

Theconditionbeing______,hemaysucceed.

下列选项中，关于房地产广告的要求的说法，正确的是()。

某商品价格从20元降为15元，需求量从100单位增至150单位，该商品需求弹性表现为()。

公安工作是围绕(　　)的需要适用法律、法规的专门工作。

下列科技进展属于2014年中国科技成果的是：①超级稻亩产值首破千公斤②探月工程三期再人返回飞行试验获圆满成功③4500米级深海遥控作业型潜水器海试成功④量子通信安全传输创世界纪录

有如下程序：#includeusingnamespacestd；voidfl(int&x){x＋＋；)voidf2(intx){＋＋x；)hatmain(){intx＝10，y＝

Thereissomethingwrongwithmycar.Itwilltakemeonehourtohaveit______.

计算机408

学硕统考专业

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

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

Theconditionbeing______,hemaysucceed.

下列选项中，关于房地产广告的要求的说法，正确的是()。

某商品价格从20元降为15元，需求量从100单位增至150单位，该商品需求弹性表现为()。

公安工作是围绕( )的需要适用法律、法规的专门工作。

下列科技进展属于2014年中国科技成果的是：①超级稻亩产值首破千公斤②探月工程三期再人返回飞行试验获圆满成功③4500米级深海遥控作业型潜水器海试成功④量子通信安全传输创世界纪录

有如下程序：#includeusingnamespacestd；voidfl(int&x){x＋＋；)voidf2(intx){＋＋x；)hatmain(){intx＝10，y＝

Thereissomethingwrongwithmycar.Itwilltakemeonehourtohaveit______.

公安工作是围绕(　　)的需要适用法律、法规的专门工作。