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

admin2023-02-06 87

问题为了增加内存空间的利用率和减少溢出的可能性，通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端，而栈顶相向，迎面增长。已知有两个枝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

学硕统考专业

班主任在工作中，要把热爱关心学生和严格要求学生有机结合起来，做到爱寓于严、严出于爱，让学生不断获得和产生成长与进步的内在动力。这体现了班主任工作的()。

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

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

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。

StudentscantravelintheUnitedStateswithoutspendingtoomuchmoneyiftheyfollowthesesuggestions.Atravelagentca

对于妊娠与慢性肾炎的相互影响，下列哪项是错误的

下列提高混凝土拌合料温度的措施中，错误的是()。

对格式条款有两种以上解释的，应当作出有利于提供格式条款一方的解释。()

某企业出售一栋建筑物，账面原价2100000元，已提折旧210000元，出售时发生清理费用21000元，出售价格2058000元。不考虑相关税费，该企业出售此建筑物发生的净损益为()元。

下列离婚原因，无过错方可以请求损害赔偿的有（）。

设二次型f(χ1，χ2，χ3)＝(a－1)χ12＋(a－1)χ22＋2χ32＋2χ1χ2(a＞0)的秩为2．(1)求a；(2)用正交变换法化二次型为标准形．

Acontroversialdecisiononwhetherchoicecutsofsteakandcartonsofmilkproducedfromclonedanimalsaresuitableforthed

如果数值型字段的宽度为10，小数位数为2，则其整数部分的最大值是______。

以下语句中正确的是()。