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

admin2019-08-01 72

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

评述马基雅维利的政治思想。

1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

建设具有中国特色的领导科学的要求。

SET、认证中心的管理结构层次中，最高层的管理单位是()

Someofthemoreobviousformsofnonverbalcommunicationaregestures.Althoughwemaythinkofthemasmainlyhandandarmmov

大便隐血试验持续阳性，常见于

在辅助检查中，不属临床医生应遵循的道德要求是

城市地下隧道工程初步勘察阶段，在微风化岩石地层中控制性勘探孔深度应进入隧道结构底板以下()m。

“进口口岸”栏：()。“征免性质”栏：()。

民事法律行为：是指公民或者法人设立、变更、终止权利和民事义务的合法行为。下列属于民事法律行为的是()。

意外事件：指因当事人故意或过失以外的偶然因素而发生的事故。根据上述定义，下列选项属于意外事件的是()。

在一个多元化的时代，不能说服对方实属___，真正能相互理解更是_。不能理解他人的行为就得_____他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：

计算机408

学硕统考专业

评述马基雅维利的政治思想。

1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

建设具有中国特色的领导科学的要求。

SET、认证中心的管理结构层次中，最高层的管理单位是()

Someofthemoreobviousformsofnonverbalcommunicationaregestures.Althoughwemaythinkofthemasmainlyhandandarmmov

大便隐血试验持续阳性，常见于

在辅助检查中，不属临床医生应遵循的道德要求是

城市地下隧道工程初步勘察阶段，在微风化岩石地层中控制性勘探孔深度应进入隧道结构底板以下()m。

“进口口岸”栏：()。“征免性质”栏：()。

民事法律行为：是指公民或者法人设立、变更、终止权利和民事义务的合法行为。下列属于民事法律行为的是()。

意外事件：指因当事人故意或过失以外的偶然因素而发生的事故。根据上述定义，下列选项属于意外事件的是()。

在一个多元化的时代，不能说服对方实属_______，真正能相互理解更是_______。不能理解他人的行为就得_______他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：

在一个双链表中，在p结点之前插入q结点的操作是()。

在一个多元化的时代，不能说服对方实属___，真正能相互理解更是_。不能理解他人的行为就得_____他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：