首页 > 大学本科> 工学> 电气信息类
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有两个栈S1和S2都采用顺序表示,并且共享一个存储区。为尽…”相关的问题
第1题
设有两个栈s1和s2都采用顺序表示,并且共享一个存储区。为尽量利用空间,减少溢出的可能,现采用栈顶相对,迎面

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

点击查看答案
第2题
设有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[maxsize一1],为了尽量利用空间,减少溢出的
可能,可采用栈顶相向,迎面增长的存储方式。试设计s1、s2有关入栈和出栈的操作算法。

点击查看答案
第3题
设有两个栈S1、S2都采用顺序栈方式,并且共享一个存储区[0..maxsize一1],为了尽量利用空间,减少溢
出的可能,可采用栈顶相向,迎面增长的存储方式。试设计S1、S2有关入栈和出栈的操作算法。【哈尔滨工业大学2001七(12分)】

点击查看答案
第4题
为了增加内存空间的利用率和减少溢出的可能,在两个栈共享一片连续的存储空间时,应将两个栈的栈顶分设在这片存储空间的两端,当()时才产生上溢。
为了增加内存空间的利用率和减少溢出的可能,在两个栈共享一片连续的存储空间时,应将两个栈的栈顶分设在这片存储空间的两端,当()时才产生上溢。

A、两个栈的栈顶同时到达栈空间的中心点

B、其中一个栈的栈顶到达栈空间的中心点

C、两个栈的栈顶在栈空间的某一位置相遇

D、两个栈的栈顶相加超过了栈空间的最大容量

点击查看答案
第5题
若栈采用顺序存储方式存储,现两栈共享空间V[1…m],top[i]代表第i个栈(i=1,2)栈顶,栈1的底在v[1],

若栈采用顺序存储方式存储,现两栈共享空间V[1…m],top[i]代表第i个栈(i=1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件为()。(补充:top指向栈顶)

A.|top[2]-top[1]|=0

B.top[1]+1=top[2]

C.top[1]+top[2]=m

D.top[1]=top[2]

点击查看答案
第6题
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈(i=l,2)栈顶,栈1的底在V[1],

若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈(i=l,2)栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是()。

A.|top[2]-top[1]|=0

B.top[1]+1=top[2]

C.top[1]+top[2]=m

D.top[1]=top[2]

点击查看答案
第7题
当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top【2】,则当栈1空时

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

点击查看答案
第8题
若栈采用顺序存储方式存储,现两栈共享空间V[1,m],top[i]代表第i个栈(i=1,2)栈顶栈1的底在V[1],栈

若栈采用顺序存储方式存储,现两栈共享空间V[1,m],top[i]代表第i个栈(i=1,2)栈顶栈1的底在V[1],栈2的底在V[m],则栈满的条件是()。【南京理工大学1999一、14(1分)】【江苏大学2005一、2(2分)】

A.1top[2]一top[1]1=0

B.top[1]+1=top[2]

C.top[1]+top[2]=m

D.top[1]=top[2]

点击查看答案
第9题
为了减少溢出的可能性和增加内存空间的利用率,由两个栈共享一片连续的内存空间时,应将两栈的栈底
分设在这片内存空间的两端。在这种情况下,会产生溢出情况的是(45)。

A.两个栈的栈顶在栈空间的某一个位置相遇

B.两个栈的栈顶同时到达栈空间的中心

C.一个栈的栈顶到达空间的中心点

D.两栈均不为空,且一个栈的栈顶到达另一个栈的栈底

点击查看答案
第10题
设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈
的容量至少应该是_________。

A.2

B.3

C.4

D.5

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改