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

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

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

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

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

A.2

B.3

C.4

D.5

点击查看答案
第3题
若栈s1中保存整数,栈s2中保存运算符,函数F()依次执行下列各步操作: (1) 从s1中依次弹出两个操作数a和b; (2) 从s2中弹出一个运算符op; (3) 执行运算b op a ; (4) 将运算结果压入s1。 假定s1 中的操作数依次是5,8,3,2(2在栈顶),s2中的运算符依次是*,-,+(在栈顶),调用3次F()后,s1栈顶保存的值是 。

A.-15

B.15

C.-20

D.20

点击查看答案
第4题
将两个栈S1和S2存入数组V[1.m]应如何安排最好?请写出栈顶指针top的初始值和判断栈空、栈满的条件
是什么?【东南大学1998一、5(6分)】【烟台大学2007四、1(5分)】

点击查看答案
第5题
设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作( )。

A.连接

B.求子串

C.模式匹配

D.判子串

点击查看答案
第6题
两个无限大的平行平面都均匀带电,电荷的面密度分别为s1和s2,试求空间各处场强。(这个题目把s1换成s,把s2换成-s,才是课本习题)
两个无限大的平行平面都均匀带电,电荷的面密度分别为s1和s2,试求空间各处场强。(这个题目把s1换成s,把s2换成-s,才是课本习题)

点击查看答案
第7题
在图(a)GET里,是先安放V(S1),再安放P(S2)的。能把它们两个的安放顺序颠倒过来变成图(b)吗?为什么?

在图(a)GET里,是先安放V(S1),再安放P(S2)的。能把它们两个的安放顺序颠倒过来变成图(b)吗?为什么?

在图(a)GET里,是先安放V(S1),再安放P(S2)的。能把它们两个的安放顺序颠倒过来变成图(b

点击查看答案
第8题
设有语句: if(ex)S1;else S2; 该语句执行功能的流程图如图6—1所示。 要求:

设有语句: if(ex)S1;else S2; 该语句执行功能的流程图如图6—1所示。

设有语句: if(ex)S1;else S2; 该语句执行功能的流程图如图6—1所示。 要求:设有语要求: (1)根据流程图描述的语义为上面的语句设计代码(四元式)结构填入下面代码区:

设有语句: if(ex)S1;else S2; 该语句执行功能的流程图如图6—1所示。 要求:设有语注意: ①语句ex、S1、S2的中间代码可以用ex,code、S1.code、S2.code表示。 ②转移类四元式的转向目标统一写在四元式的result位置。 无条件转移操作符用“j”表示,例如,(j,,,100)表示无条件转移到addr为100的四元式。 有条件转移操作符用“jT”表示为“真”转移。例如,(jTex值,,100)表示对ex值进行判断,当ex值为真时转移到地址为100的四元式。类似地有转移操作符“jF”表示为“假”转移。 ③code部分可以有空语句,即code部分不填写任何内容。 (2)给出语句标号next拉链一返填的描述。

点击查看答案
第9题
设有信源S1和S2,s2∈S2,s1∈S1,s2=f(s1)为某确定函数。找出并画出这两个相关信源的Slepian-Wolf区域。

设有信源S1和S2,s2∈S2,s1∈S1,s2=f(s1)为某确定函数。找出并画出这两个相关信源的Slepian-Wolf区域。

点击查看答案
第10题
两个铁心线圈的铁心材料、匝数及磁路的平均长度都相同,但截面积S2>S1。试问绕组中通过相等的直流电流时,哪个

两个铁心线圈的铁心材料、匝数及磁路的平均长度都相同,但截面积S2>S1。试问绕组中通过相等的直流电流时,哪个铁心中的磁通及磁感应强度大。

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