首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize-1]。设计共享存储空间的两个栈s1
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize-1]。设计共享存储空间的两个栈s1
admin
2023-02-06
86
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝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个,有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排,且甲乙两车在同一排。则电脑可生成几种派位方式?()
根据以下资料,回答问题。截至2019年12月31日,中国共产党党员总数为9191.6万名,同比增长1.46%。在党员的性别、民族和学历上,女党员2559.9万名,少数民族党员680.3万名,大专及以上学历党员4661.5万名。在党员的入党时间上,新中
将1949年5月6日用六位数字表示为490506,若用这种方法表示2008年的全部日期,那么全年中六个数字都不相同的日期有几天?
有n个结点的二叉树,已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树,写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
随机试题
关于先天性喉鸣哪项是错误的
往碘化物溶液中加入氯和四氯化碳,并振荡之,产生的颜色是
男,28岁。心悸、无力、手颤抖3个月,大便每日2~3次,不成形。体重下降5kg,1周前诊断为甲状腺功能亢进症,尚未治疗,昨晚饮白酒半斤,呕吐一次,晨起醒来发现双下肢不能活动。为明确下肢不能活动的原因首先应测定()
发行人证券上市以后,保荐机构的保荐工作也随之结束。( )
下列各项中,不属于刑罚中附加刑的是()。
云南动植物种类均为全国之首,因此具有“动物王国”“植物王国”之称。()
20世纪60年代初,______发起了课程改革运动。
2022年中央一号文件指出,研发应用()农业技术,探索建立碳汇产品价值实现机制。
如果一张数据表中含有照片,那么“照片”这一字段的数据类型通常为______。
Theroleofthefarmerhasalwaysbeenanimportantone.Twohundredyearsago,95%ofAmericanworkerswerefarmers.Agricultu
最新回复
(
0
)