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

admin2019-08-15 48

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

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

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

阻塞性黄疸(早期)l临床生化测定的特点是

三叉神经痛疼痛的特点是()

建设法治政府必然要求建立权责统一、权威高效的依法行政体制。关于建设法治政府，下列哪一观点是正确的?(2015年卷一4题)

国家助学贷款的借款人可以根据具体情况灵活选择多种还款方法，如等额本金还款法、等额本息还款法、等额累进还款法、一次性还款法等，借款人须在“借款合同”中选择其中一种作为约定还款方法。()

企业在汇总计算缴纳企业所得税时，其境外营业机构的亏损可以抵减境内营业机构的盈利。()

影响态度转变的情境因素包括()。

2018年5月18日，我国新一代海洋综合科考船“向阳红01”圆满完成我国环球海洋综合科学考察。下列关于本次航行的意义和成果说法错误的是：

空间在具体的设计中主要有()。

Aparadoxofeducationisthatpresentinginformationinawaythatlookseasytolearnoftenhastheoppositeeffect.Numerous