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

admin2023-02-06 29

问题为了增加内存空间的利用率和减少溢出的可能性，通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端，而栈顶相向，迎面增长。已知有两个枝s1、s2都采用顺序栈方式，并且共享一个存储区[0～maxsize-1]。设计共享存储空间的两个栈s1、s2的入栈和出栈算法。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释；

选项

答案(1)栈s1、s2共享向量空间，将两栈栈底设在向量两端。初始时，s1栈顶指针为-1，s2栈顶为maxsize。两栈顶指针相邻时为栈满。两栈顶相向，迎面增长，栈顶指针指向栈顶元素。 (2)算法设计如下： [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

下面对教师爱岗敬业理解不正确的是()。

在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

增生的腺体显著拥挤，出现背靠背现象，属于子宫内膜增生症的

患儿，女，10岁。因头晕心悸就诊，脉搏60次／分，重按始得。其脉象是

可行性研究报告重点解决项目建设的()等问题。

根据我国《企业会计准则第22号———金融工具确认和计量》之规定,衍生工具具有的特征有()。

关于国际税收抵免制度的说法，正确的是()。

无票乘火车的，发现后应购买该车次火车的全程车票。()

无公害农产品认证证书有效期为2年。()

承包方之间为发展农业经济，可以自愿联合将土地承包经营权转包，从事农业合作生产。()

我国公安机关专政职能的对象是(　　)。

违反治安管理有下列()情形之一的，从重处罚。

计算机408

学硕统考专业

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

下面对教师爱岗敬业理解不正确的是()。

在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

增生的腺体显著拥挤，出现背靠背现象，属于子宫内膜增生症的

患儿，女，10岁。因头晕心悸就诊，脉搏60次／分，重按始得。其脉象是

可行性研究报告重点解决项目建设的()等问题。

根据我国《企业会计准则第22号———金融工具确认和计量》之规定,衍生工具具有的特征有()。

关于国际税收抵免制度的说法，正确的是()。

无票乘火车的，发现后应购买该车次火车的全程车票。()

无公害农产品认证证书有效期为2年。()

承包方之间为发展农业经济，可以自愿联合将土地承包经营权转包，从事农业合作生产。()

我国公安机关专政职能的对象是( )。

违反治安管理有下列()情形之一的，从重处罚。

我国公安机关专政职能的对象是(　　)。