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

admin2019-08-01 63

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

选项

答案栈s1、s2共享向量空间，将两栈栈底设在向量两端。初始时，sl栈顶指针为-1，s2栈顶为maxsize。两栈顶指针相邻时为栈满。两栈顶相向，迎面增长，栈顶指针指向栈顶元素。

解析

转载请注明原文地址:https://kaotiyun.com/show/1kCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

在巴黎和会上，列强讨论的中心问题是（）。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

论述屋大维的元首政制的统治特点。

对于清政府在预备立宪的过程中的做法，表述不正确的是()

分析罗马帝国初期社会稳定发展的原因。

最早以立法形式巩固大化改新成果的法令是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

反映流动资产周转情况的指标有()

编码因子Ⅷ的基因位点在

初孕妇，29岁，妊娠37+3周，破水4小时来急诊室。检奎血压14／10kPa(110／75mmHg)，头高浮，胎心100次／分。对该患者最佳的处理是

小儿急性喉炎的表现不包括

肛漏的局部症状为()肛门旁皮下脓肿的症状多表现为()

检验检测机构要验证自身诚信的状况，需要开展()等活动。

单位犯前款罪的，对单位判处罚金，并对直接负责的主管人员和其他直接责任人员，处(　　)有期徒刑或者拘役。

4，13，61，202，124，()

下列关于各情形所属法律解释类型的说法，正确的是：

滚筒式扫描仪大多数采用CIS技术，光学分辨率为300　dpi，有彩色和灰度两种，彩色类型一般为(　　　)位彩色。

计算机408

学硕统考专业

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

在巴黎和会上，列强讨论的中心问题是（）。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

论述屋大维的元首政制的统治特点。

对于清政府在预备立宪的过程中的做法，表述不正确的是()

分析罗马帝国初期社会稳定发展的原因。

最早以立法形式巩固大化改新成果的法令是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

反映流动资产周转情况的指标有()

编码因子Ⅷ的基因位点在

初孕妇，29岁，妊娠37+3周，破水4小时来急诊室。检奎血压14／10kPa(110／75mmHg)，头高浮，胎心100次／分。对该患者最佳的处理是

小儿急性喉炎的表现不包括

肛漏的局部症状为()肛门旁皮下脓肿的症状多表现为()

检验检测机构要验证自身诚信的状况，需要开展()等活动。

单位犯前款罪的，对单位判处罚金，并对直接负责的主管人员和其他直接责任人员，处( )有期徒刑或者拘役。

4，13，61，202，124，()

下列关于各情形所属法律解释类型的说法，正确的是：

滚筒式扫描仪大多数采用CIS技术，光学分辨率为300 dpi，有彩色和灰度两种，彩色类型一般为( )位彩色。

单位犯前款罪的，对单位判处罚金，并对直接负责的主管人员和其他直接责任人员，处(　　)有期徒刑或者拘役。

滚筒式扫描仪大多数采用CIS技术，光学分辨率为300　dpi，有彩色和灰度两种，彩色类型一般为(　　　)位彩色。