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

admin2023-02-06 44

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

注意的特点包括()。

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

试述我国历史上主要的语言文字规范行为。

为判断肿瘤的良恶性，除哪项检查外均有助于诊断为判断肿瘤的良恶性，除下述哪项检查外均有意义

按照()分类，金融市场划分为货币市场、资本市场、金融衍生品市场、外汇市场、保险市场和黄金及其他投资品市场。

洛可可美术最早产生于()。

依据美国心理学家韦纳的归因模式，成就的取得归因为()

根据我国《宪法》，下列关于紧急状态的表述，正确的是()。

191919÷373737×185=()。

我们党在长期执政条件下，能够战胜各种困难，取得举世瞩目的成就，就是因为我党能保持先进性和创造力，其决定性因素是()。

设数据库有如下表：图书(图书号，书名，单价)购书(顾客编号，图书号，数量，购书日期)已知购书表中已经保存了购买多本图书的信息。下列语句中，与“SELECT*FROM图书WHERE图书号IN(SELECT图书号FROM购书)”语