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

admin2019-08-15 35

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/1YGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

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

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

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

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

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

()注水井反洗井流程是：关来水阀，开油管放空阀，再开油套连通阀。

女，45岁。右乳头糜烂3个月。查体：右乳头皮肤表面结痂，去除痂皮可见鲜红色创面，触之易出血，协助确诊的最佳检查是

某简支梁受力情况如图1所示，其中心点处的弯矩数值大小为()。

某分部工程双代号时标网络计划如下图所示，工作D和I的最迟完成时间分别为第()天。

人民币存款利率的变化是债券类理财产品面临的主要风险之一。()

我国事业单位按照事业单位的经费来源，可分为全额拨款单位、差额拨款单位和()。

设已知线性方程组Ax=b存在2个不同的解．求：(1)λa．(2)方程组Ax=b的通解．

Thetopicofthediscussionistodecidewhethertheyhavetousethenewtechnologytoattractcustomersornot.

McClary’sposition,concerningtheprocessbywhichmusicisgenderedasmasculineorfeminine,isthatsocially-grounded