首页 > 大学本科> 工学> 电气信息类

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

用一个数组S（设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C

用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C或Pascal设计公用的入栈操作push(i，x)，其中i为0或1，用于表示栈号，x为入栈值。【浙江大学1998五、2(7分)】

分别用多个顺序存储空间建立多个独立的堆栈；

答案

查看答案

发布时间：2021-07-21

更多“用一个数组S（设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C”相关的问题

第1题

假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设

在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack(tws) 、入栈push(tws，i，x) 和出栈pop(tws，i) 的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。

点击查看答案

第2题

对于一个堆栈，若其入栈序列为1，2，3，…，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数

正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3，…，n)／输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。【浙江大学1998五、1(7分)】

点击查看答案

第3题

设有两个栈s1和s2都采用顺序表示，并且共享一个存储区。为尽量利用空间，减少溢出的可能，现采用栈顶相对，迎面

设有两个栈s₁和s₂都采用顺序表示，并且共享一个存储区。为尽量利用空间，减少溢出的可能，现采用栈顶相对，迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n，要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。

点击查看答案

第4题

用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1，2，3，4，为了得到1，3，4，2的出栈顺序，相应的S和X

操作串为__________。【同济大学2005】

点击查看答案

第5题

设有一个顺序共享栈Share[0：n-1]，其中第一个栈项指针topl的初值为-1，第二个栈顶指针top2的初值为

n，则判断共享栈满的条件是（）。

A．top2-topl=1

B．topl-top2=1

C．topl=top2

D．以上都不对

点击查看答案

第6题

设有两个栈S1和S2都采用顺序表示，并且共享一个存储区。为尽量利用空间，减少溢出的可能，现采用栈顶

相对，迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、出栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n，要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。

点击查看答案

第7题

当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为()。

点击查看答案

第8题

当两个栈共享一存储区时，栈利用一维数组stack（1，n)表示，两栈顶指针为top[1]与top【2】，则当栈1空时

当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top【2】，则当栈1空时，top[1]为__________，栈2空时，top[2]为__________，栈满时为__________。【南京理工大学1997三、1(3分)】

点击查看答案

第9题

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两

个栈分配空间的最佳方案是()。

A．S1的栈底位置为O，S2的栈底位置为n一1

B．S1的栈底位置为O，S2的栈底位置为n／2

C．S1的栈底位置为O，S2的栈底位置为n

D．S1的栈底位置为0，S2的栈底位置为1

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

南京航空航天大学2024年考研复试时间：3月—4月高考时间2024年时间表什么时候考试 24年福州大学考研复试流程同济大学2024年考研拟录取名单已公示贵州2025年考研究生报名时间高考6月23号几点出成绩 2024成绩公布时间考研成绩公布具体时间揭晓！2024年考研生们的关注焦点 25年四川考研报名时间估算为10月5日—10月25日南京大学2024年江苏省综合评价招生专业有哪些？24年西北工业大学考研复试流程

高考志愿助手全部 >

山东财经大学学校简称是什么？有哪些专业？齐鲁师范学院怎么样？学校简介湖北工程职业学院特色专业建设点有哪些？明达职业技术学院是985还是211大学？山东青年政治学院怎么样？学校简介三峡旅游职业技术学院特色专业建设点有哪些？青岛电影学院怎么样？学校简介菏泽学院学校简称是什么？有哪些专业？济宁学院学校简称是什么？有哪些专业？邢台应用技术职业学院位于哪个城市？

下载APP

关注公众号

TOP