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

admin2019-08-15 31

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

出现下列的情况可能导致死锁的是()。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

源限距的英文缩写

甲开办的专门从事翻译工作的个人独资企业因为提供的翻译服务存在严重过失，导致民事赔偿责任，从而出现亏损，负债达20万元。

负有安全生产监督管理职责的部门依法对生产经营单位执行有关安全生产的法律、法规和国家标准或者行业标准的情况进行监督检查的职权不包括()。

对于李某的下列理财需求，可归纳为客户的现金管理需求的有()。Ⅰ．满足应急资金的需求Ⅱ．满足未来消费的需求Ⅲ．保障家庭生活的安全、稳定Ⅳ．满足财富积累和投资获利的需求

金融工具分为货币市场工具和资本市场工具，这是按照()来进行的分类。

在Excel工作表中，当前单元格只能是()。

由关系R1和R2得到关系R3的操作是

他们学习新的方法，相信自己的思想，而不是沿用老的方法。