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

admin2023-02-06 86

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

学硕统考专业

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

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

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

下列关于桑代克的尝试-错误说的说法正确的有()。

认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?()

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

有n个结点的二叉树，已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树，写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

关于先天性喉鸣哪项是错误的

往碘化物溶液中加入氯和四氯化碳，并振荡之，产生的颜色是

男，28岁。心悸、无力、手颤抖3个月，大便每日2～3次，不成形。体重下降5kg，1周前诊断为甲状腺功能亢进症，尚未治疗，昨晚饮白酒半斤，呕吐一次，晨起醒来发现双下肢不能活动。为明确下肢不能活动的原因首先应测定()

发行人证券上市以后，保荐机构的保荐工作也随之结束。(　　)

下列各项中，不属于刑罚中附加刑的是()。

云南动植物种类均为全国之首，因此具有“动物王国”“植物王国”之称。()

20世纪60年代初，______发起了课程改革运动。

2022年中央一号文件指出，研发应用()农业技术，探索建立碳汇产品价值实现机制。

如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为______。

Theroleofthefarmerhasalwaysbeenanimportantone.Twohundredyearsago,95%ofAmericanworkerswerefarmers.Agricultu

计算机408

学硕统考专业

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

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

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

下列关于桑代克的尝试-错误说的说法正确的有()。

认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?()

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

有n个结点的二叉树，已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树，写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

关于先天性喉鸣哪项是错误的

往碘化物溶液中加入氯和四氯化碳，并振荡之，产生的颜色是

男，28岁。心悸、无力、手颤抖3个月，大便每日2～3次，不成形。体重下降5kg，1周前诊断为甲状腺功能亢进症，尚未治疗，昨晚饮白酒半斤，呕吐一次，晨起醒来发现双下肢不能活动。为明确下肢不能活动的原因首先应测定()

发行人证券上市以后，保荐机构的保荐工作也随之结束。( )

下列各项中，不属于刑罚中附加刑的是()。

云南动植物种类均为全国之首，因此具有“动物王国”“植物王国”之称。()

20世纪60年代初，______发起了课程改革运动。

2022年中央一号文件指出，研发应用()农业技术，探索建立碳汇产品价值实现机制。

如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为______。

Theroleofthefarmerhasalwaysbeenanimportantone.Twohundredyearsago,95%ofAmericanworkerswerefarmers.Agricultu

发行人证券上市以后，保荐机构的保荐工作也随之结束。(　　)