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

admin2023-02-06 68

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

学硕统考专业

在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

A．咳嗽少痰，腰膝酸软，遗精，伴见虚热之象B．食少便溏，咳喘短气，伴见气虚之象C．咳嗽，或咳血，胸胁灼痛，易怒，伴见实火内炽之象D．咳喘，心悸，伴见气虚之象E．神志、目、筋、爪甲失养，伴见血虚之象

布鲁纳和加涅分别提出的理论是()

下列“诸海”中错误的是

除药物治疗外，治疗五硬的重要措施之一是

栏杆柱整体构造应使防护栏杆在杆上任何处至少都能经受任何方向的()N外力。

流动性风险可分为两种：一种可称为流通量风险，另一种可称为持仓量风险。(　　)

【2015上】班主任赵老师经常运用表扬、奖励、批评和处分等方式引导和促进学生品德积极发展。这种方法属于()。

图案按照表现形式可分为()和抽象图案。

纳什在《大自然的权利》中提出：“人们对自然的了解越多，就越难以接受那种认为宇宙是为人类而存在的观点。与其说人类是自然的主人，不如说他是自然共同体的一个成员。”这说明()。

Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggest.Womenwhoaremarried

计算机408

学硕统考专业

在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

A．咳嗽少痰，腰膝酸软，遗精，伴见虚热之象B．食少便溏，咳喘短气，伴见气虚之象C．咳嗽，或咳血，胸胁灼痛，易怒，伴见实火内炽之象D．咳喘，心悸，伴见气虚之象E．神志、目、筋、爪甲失养，伴见血虚之象

布鲁纳和加涅分别提出的理论是()

下列“诸海”中错误的是

除药物治疗外，治疗五硬的重要措施之一是

栏杆柱整体构造应使防护栏杆在杆上任何处至少都能经受任何方向的()N外力。

流动性风险可分为两种：一种可称为流通量风险，另一种可称为持仓量风险。( )

【2015上】班主任赵老师经常运用表扬、奖励、批评和处分等方式引导和促进学生品德积极发展。这种方法属于()。

图案按照表现形式可分为()和抽象图案。

纳什在《大自然的权利》中提出：“人们对自然的了解越多，就越难以接受那种认为宇宙是为人类而存在的观点。与其说人类是自然的主人，不如说他是自然共同体的一个成员。”这说明()。

Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggest.Womenwhoaremarried

流动性风险可分为两种：一种可称为流通量风险，另一种可称为持仓量风险。(　　)