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

admin2023-02-06 85

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

学硕统考专业

从整个中学阶段看，哪一个年级是品德发展的关键期?()

以下说法体现了启发式教学思想的有()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

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

关于教学过程的基本阶段，以下排列顺序正确的是()。

参观游览返程途中，地陪导游可以不做的工作是()。

解决社会主义初级阶段主要矛盾的途径是改革。()

建设单位工程招标应具备下列条件()。①有与招标工程相适应的经济技术管理人员；②必须是一个经济实体，注册资金不少于一百万元人民币；③有编制招标文件的能力；④有审查投标单位资质的能力；⑤具有组织开标、评

如图6—1—12所示圆柱的左半部在水作用下受到浮力，则圆柱在该浮力作用下将()。

考虑到特殊行业施工内容的专业要求，设备安装工程一般采用(　　)方式为宜。

某地公安机关消防机构组织了9名专家对一单位建设工程的特殊消防设计文件依法进行评审。如有()名评审专家同意，该单位建设工程的特殊消防设计文件可以作为消防设计审核的依据。

下列关于商品房促销方式中人员促销的说法，错误的是()。

结合自身教育教学经验和班级管理经验，说说自己常用的教学方法，并对该教学方法进行评价。

设{un}为正项单调递增数列，证明收敛的充要条件是收敛．

计算机408

学硕统考专业

从整个中学阶段看，哪一个年级是品德发展的关键期?()

以下说法体现了启发式教学思想的有()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

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

关于教学过程的基本阶段，以下排列顺序正确的是()。

参观游览返程途中，地陪导游可以不做的工作是()。

解决社会主义初级阶段主要矛盾的途径是改革。()

建设单位工程招标应具备下列条件()。①有与招标工程相适应的经济技术管理人员；②必须是一个经济实体，注册资金不少于一百万元人民币；③有编制招标文件的能力；④有审查投标单位资质的能力；⑤具有组织开标、评

如图6—1—12所示圆柱的左半部在水作用下受到浮力，则圆柱在该浮力作用下将()。

考虑到特殊行业施工内容的专业要求，设备安装工程一般采用( )方式为宜。

某地公安机关消防机构组织了9名专家对一单位建设工程的特殊消防设计文件依法进行评审。如有()名评审专家同意，该单位建设工程的特殊消防设计文件可以作为消防设计审核的依据。

下列关于商品房促销方式中人员促销的说法，错误的是()。

结合自身教育教学经验和班级管理经验，说说自己常用的教学方法，并对该教学方法进行评价。

设{un}为正项单调递增数列，证明收敛的充要条件是收敛．

考虑到特殊行业施工内容的专业要求，设备安装工程一般采用(　　)方式为宜。