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

admin2019-08-15 74

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

古代两河流域最具代表性的文学作品是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

“会计核算软件必须具有相悖会计岗位控制能力”是指（）。

黄疸的病位在

可用于治疗急性肺水肿的药物是常用于治疗肾性尿崩症的药物是

下列善于治疗肝经风热病证的穴组是

男性，30岁，10年来阵发性心悸，每次心悸突然发作，持续半小时至3小时不等，此次发作持续半小时而来就诊。检查：血压90/60mmHg，心率200次/分，心律绝对规则，无杂音，肺(一)。此时最佳治疗方案为

指出背景材料中的不妥之处，并改正。项目经理部编制的撤场计划应符合哪些要求?

了解被审计单位及其环境一般在下列哪段时间内进行(　　)。下列关于财务报表层次重大错报风险的说法不正确的是(　　)。

Whatistheteacherdoingintermsoferrorcorrection?T:Doesanyofyouhaveapetathome?S:Ihavedogathome.T:Oh,I

【S1】【S17】

计算机408

学硕统考专业

古代两河流域最具代表性的文学作品是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

“会计核算软件必须具有相悖会计岗位控制能力”是指（）。

黄疸的病位在

可用于治疗急性肺水肿的药物是常用于治疗肾性尿崩症的药物是

下列善于治疗肝经风热病证的穴组是

男性，30岁，10年来阵发性心悸，每次心悸突然发作，持续半小时至3小时不等，此次发作持续半小时而来就诊。检查：血压90/60mmHg，心率200次/分，心律绝对规则，无杂音，肺(一)。此时最佳治疗方案为

指出背景材料中的不妥之处，并改正。项目经理部编制的撤场计划应符合哪些要求?

了解被审计单位及其环境一般在下列哪段时间内进行( )。下列关于财务报表层次重大错报风险的说法不正确的是( )。

Whatistheteacherdoingintermsoferrorcorrection?T:Doesanyofyouhaveapetathome?S:Ihavedogathome.T:Oh,I

【S1】【S17】

了解被审计单位及其环境一般在下列哪段时间内进行(　　)。下列关于财务报表层次重大错报风险的说法不正确的是(　　)。