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

admin2019-08-15 77

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

古代两河流域最具代表性的文学作品是()。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

根据民事诉讼法规定，适用专属管辖的诉讼案件有：

下列选项属于企业经营单位战略特点的是()

女性，22岁，因右下智齿低位埋伏阻生，要求拔除。

年应税销售额已超过小规模纳税人标准的纳税人，未在规定期限内申请一般纳税人资格认定的，应当在收到税务事项通知书后()日内向主管税务机关报送《增值税一般纳税人申请认定表》。

下列关于战略控制说法错误的有()

作为中国共产党和中国国民党正视现实、开创未来的重要标志的事件是（）。

Thepeoplewhomultitask(同时执行多项任务)themostaretheoneswhoareworstatit.That’sthesurprisingconclusionofresearchersat

Forthispart,youareallowed30minutestowriteashortessayentitledScientificAttitude.Youshouldwriteatleast150