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

admin2019-08-01 91

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

现代人种出现于人类发展过程中的哪一个时期?()

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

下列法律文件中，规定内阁对君主负责的是()。

红山文化的代表性墓葬形式为()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

ICMP在TCP／IP协议集中属于()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。

着眼于企业中某一具体业务单元的市场和竞争状况的企业经营战略是()

赵某，女，52岁，因患宫颈癌须行子宫切除术。做皮试2min后，赵女士面色苍白、冷汗、发绀、脉搏120/min，血压9.2/6kPh(69/45mmHg)，四肢麻木，烦躁不安，护士应立即给病人注射()。

新产品战略的制定步骤有()。

在热风采暖系统中，一般适用于允许采用空气再循环的车间，或作为有大量局部排风车间补风和采暖的系统是()。

钥匙罗兰①自从有一天，和他因小事争吵，我一怒离家，回来时却发现忘带钥匙，又不肯按铃请他来为我开门，只得索性坐火车去高雄住了一夜。那以后，我对钥匙就十分小心。在这

中国建设银行在东京市场上发行的美元计价的债券属于()。

Theyhaven’tfoundahouse.Sothey______withusforthetimebeing.