首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize-1]。设计共享存储空间的两个栈s1
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize-1]。设计共享存储空间的两个栈s1
admin
2023-02-06
60
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新课程提倡的教学过程中的师生互动,就是要求老师讲课时多提问,学生积极地举手回答。()
甲本科毕业后,心系祖国边远地区的孩子,于是他到某边远贫困地区从事教育教学工作,地方政府不需要给予甲补贴。()
为了便于学校管理和体现公平,学校应制订共性的统一的要求,以相同的模式要求学生。()
教师对学生的态度会影响学生人格的形成。如果学生在人格方面表现出没有组织纪律性,缺乏团体目标的特点,从教师影响学生的方面来说,教师态度是()的。
加涅将学习过程分为八个阶段。其中,()是反应的发生阶段,是反应发生器把学习者的反应命题组织起来,使它们在操作活动中表现出来。
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
请编写一个判别给定二叉树是否为二叉排序树的算法,设二叉树用llink-rlink法存储。
下面关于m阶B树的说法中,正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后,树长高一层。
随机试题
(2018年枣庄峄城区)义务教育学校的经费收入主要来自()
以下关于喹诺酮类抗菌药物正确的说法是
病儿皮肤瘀点、瘀斑2天,斑色鲜红,心烦口渴,腹部时痛,便秘,舌红,脉细数有力。治疗首选()
产品以低于正常价值的方式进口并由此对国内已建立的相关产业造成实质损害或者产生实质损害的威肋;或者对国内建立的相关产业造成实质阻碍时,国家可以采取必要措施,消除或者减轻这种损害或者损害的威胁或者阻碍的行为是()。
“负债类”账户的本期减少数和期末余额分别反映在()。
你的两位同事为如何处罚治安案件当事者,岌生分歧,双方争论不休,都指责对方的不对,你在现场,你怎么办?
下列关于李白的说法,不正确的是()。
1700年至1721年长达21年的战争是()
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
Before1896Frenchschoolsdidn’tteach______.Accordingtothistext,thethirdmodernOlympicGamesshouldhavebeenheldin
最新回复
(
0
)