首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize-1]。设计共享存储空间的两个栈s1
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个枝s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize-1]。设计共享存储空间的两个栈s1
admin
2023-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从整个中学阶段看,哪一个年级是品德发展的关键期?()
根据下面资料,回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语,但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端,要么在安静的课堂上把他的铁皮笔盒故意掉落在地上,要么在同学们认真听课时飞个纸飞机,要么在同桌起来回答
以下说法体现了启发式教学思想的有()。
根据布卢姆的教育目标分类,认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中,属于理智技能的有()。
有的学习者学习时需要绝对安静,有的则喜欢放着背景音乐学习,这属于学习风格偏好中的()。
当联结建立时,导致满意结果的联结会被加强,而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。
关于教学过程的基本阶段,以下排列顺序正确的是()。
长棘海星,这种像仙人球一般长满尖刺的生物,是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米,有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚,尤其是造礁珊瑚为食,被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样,
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券,共20个不同的数字,每个数字均出现4次,且分别对应一份礼品,不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动,才能保证至少有3人领取的礼品相同?
不同于西方的砖石建筑,榫卯结构的结点,即木构件之间的连接处允许产生略微的形变,这使得建筑能够承受较大的荷载,即使遇到地震也能安然无恙。其中饱含的,又何尝不是以柔克刚的道理?作为木结构之间的连接件,榫卯结构并不显山露水,而是静静隐匿于屋檐下或家具中,理性又深
随机试题
参观游览返程途中,地陪导游可以不做的工作是()。
解决社会主义初级阶段主要矛盾的途径是改革。()
建设单位工程招标应具备下列条件()。①有与招标工程相适应的经济技术管理人员;②必须是一个经济实体,注册资金不少于一百万元人民币;③有编制招标文件的能力;④有审查投标单位资质的能力;⑤具有组织开标、评
如图6—1—12所示圆柱的左半部在水作用下受到浮力,则圆柱在该浮力作用下将()。
考虑到特殊行业施工内容的专业要求,设备安装工程一般采用( )方式为宜。
某地公安机关消防机构组织了9名专家对一单位建设工程的特殊消防设计文件依法进行评审。如有()名评审专家同意,该单位建设工程的特殊消防设计文件可以作为消防设计审核的依据。
下列关于商品房促销方式中人员促销的说法,错误的是()。
2×17年1月1日,甲公司以定向增发股票的方式购买同一集团内乙公司持有的A公司60%股权(系2×15年1月1日从集团外部取得)。为取得该股权,甲公司增发1000万股普通股股票,每股面值为1元,每股公允价值为8元;另支付承销商佣金50万元。取得该股权时,A公
结合自身教育教学经验和班级管理经验,说说自己常用的教学方法,并对该教学方法进行评价。
设{un}为正项单调递增数列,证明收敛的充要条件是收敛.
最新回复
(
0
)