首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize-1]。设计共享存储空间的两个栈s1
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize-1]。设计共享存储空间的两个栈s1
admin
2023-02-06
56
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝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
学硕统考专业
相关试题推荐
教师在编写教学目标时,要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
根据布卢姆的教育目标分类,认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中,属于理智技能的有()。
课程目标是教育的意图,是人们对课程与教学的预期结果,影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理,探究方式和发展趋势等内容,属于()对课程目标的影响。
给定资料1.A市南部两个乡镇为招商引资,和一家畜牧企业签订了投资协议书,并和农民签订了上千亩的土地征用合同,用来创办生猪养殖基地及配套设施等。然而,2018年这家畜牧企业经营跟不上,无力支付土地租赁租金,表层土壤还遭到了破坏。村民张海村说,早知道这样,就
给定资料1.右玉,地处山西北部,与毛乌素沙漠毗邻,古称“善无”。新中国成立前,右玉土地沙化、水土流失严重,常年风沙肆虐,寸草难生,森林覆盖率只有0.3%。新中国成立后,为了改善生存环境,让当地群众过上富足的生活,右玉历任县委领导矢志不渝、迎难而上
某装修公司订购了一条长为2.5m的条形不锈钢管,要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根,所裁钢管的横截面与原来一样,不考虑剪裁时材料的损耗,要使剩下的钢管尽量少,此时材料的利用率为:
下列饼图中,能正确反映对应年份中国、美国、俄罗斯及其他国家和地区航天器发射数量占比关系的是:
下列语句与其作者的对应关系正确的有几项?①要恢复民族的地位,便先要恢复民族的精神——孙中山②我自横刀向天笑,去留肝胆两昆仑——谭嗣同③面壁十年图破壁,难酬蹈海亦英雄——周恩来④如烟往事俱忘却,心底无私天地宽——陶铸
国家工作人员甲利用职务之便为A单位谋取利益。随后,A单位的经理送给甲一张购物卡,并告知购物卡的价值为2万元,使用期限为1个月。甲收下购物卡后忘记使用,导致购物卡过期作废,卡内的2万元被退回原单位。关于甲的行为,下列哪一项是正确的?()
量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置,运行的是量子算法,处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。
随机试题
A.普罗帕酮B.利多卡因C.维拉帕米D.阿托品E.苯妥英钠阵发性室上性心动过速
红细胞处于低渗环境时可能会
一般通信行政处罚程序,符合()条件的,应当在7日内立案。
气体组合分配系统示意图中,标号与名称相符的是()。
单位会计账簿记录与实物、款项实有数核对相符,简称为()。
外国投资者以股权并购境内公司所涉及的境内外公司的股权,应符合的条件包括( )。
()属于消极型资产配置策略。[2014年6月证券真题]
峨眉山三大奇观是()。
华生在以小阿尔伯特为被试的恐惧试验中,采用的研究方法是()
AccordingtoapapertobepublishedinPsychologicalSciencethishasaninterestingpsychologicaleffect.Agroupofresearche
最新回复
(
0
)