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

admin2023-02-06 77

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

组织的层次和形态、规章制度以及角色规范等内容应该属于校园文化的()。

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。

建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

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

1860三洗劫和烧毁圆明园的是()

下列属于蒙药组方依据的是()。

机电产品国际招标项目中采用综合评价法进行评标的，关于价格权重和技术权重，下列说法正确的是()。[2013年真题]

接上题,如果σp=15%,计算整个资产组合的方差是()

下列对个人经营贷款操作风险的理解中，错误的是()。[2015年10月真题]

通过家庭承包取得的土地承包经营权，可以依法采取转包、出租、互换、转让或者其他方式流转。土地承包经营权流转应当遵循的原则有()

设X1，X2，…，Xn为来自总体X的简单随机样本，且X的概率分布为其中0＜θ＜1．分别以v1，v2表示X1，X2，…，Xn中1，2出现的次数，试求(1)未知参数θ的最大似然估计量；(2)未知参数θ的矩估计量；(3)当样本值

WhatisitthatmadeSteveJobsspecial?Whatcanwelearnfromthisonce-in-a-lifetimeentrepreneur?SteveJobswasavisi