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

admin2023-02-06 40

问题为了增加内存空间的利用率和减少溢出的可能性，通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端，而栈顶相向，迎面增长。已知有两个枝s1、s2都采用顺序栈方式，并且共享一个存储区[0～maxsize-1]。设计共享存储空间的两个栈s1、s2的入栈和出栈算法。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释；

选项

答案(1)栈s1、s2共享向量空间，将两栈栈底设在向量两端。初始时，s1栈顶指针为-1，s2栈顶为maxsize。两栈顶指针相邻时为栈满。两栈顶相向，迎面增长，栈顶指针指向栈顶元素。 (2)算法设计如下： [*]

解析

转载请注明原文地址:https://jikaoti.com/ti/lvPiFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

下列变化过程中包含化学反应的有：①鬼火②光合作用③水垢形成④高粱酿酒⑤舞台云雾的生成

某装修公司订购了一条长为2．5m的条形不锈钢管．要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

中国公用信息网是_________。

在计算机的性能指标中，主频越高，运算速度越快：字长越长，运算速度越快，与内存容量无多大关系。()

首见“诸病通用药”的本草著作是

便血伴腹部包块见于

除个别情形外,401(k)计划成员在()岁以前不能提取这笔款项。

隋唐至宋，在宫廷宴饮时娱乐欣赏的音乐称为()。

能引起诉讼时效中断的法定事由之一是起诉。根据司法解释，起诉的范畴不包括()。

下列叙述中，不是8086工作在最小模式的特点的是______。