首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是

改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是

:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组的前maxSize位置,

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个…”相关的问题
第1题
以下运算实现在链栈上的进栈,请在______处用适当的语句予以填充。 void Push(LStackTp*ls,DataTy

以下运算实现在链栈上的进栈,请在______处用适当的语句予以填充。

void Push(LStackTp*ls,DataType x)

{ LStackTp*p;p=malloc(sizeof(LStackTp));

______;

p—>next=ls;

______;

}

点击查看答案
第2题
写出下列程序段的输出结果。(假设此栈中元素的类型是char) voide main() {stack s; char x,y;

写出下列程序段的输出结果。(假设此栈中元素的类型是char)

voide main()

{stack s;

char x,y;

InitStack(s)

x=‘1’,y=‘0’

push(s,x);

push(s,x);

push(s,y);

push(s,x);

push(s,‘e’);

push(s,x);

pop(s,x);

push(s,‘h’);

while(!stackEmpty(s))

{pop(s,y);

printf(y);

}

prinft(x)

}

点击查看答案
第3题
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:(1)、如果该线性结构是队列,那么,
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:(1)、如果该线性结构是队列,那么,

有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:

(1)、如果该线性结构是队列,那么,写出出队序列。

(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?

(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)

点击查看答案
第4题
在n个元素连续进栈以后,它们的出栈顺序和进栈顺序一定正好相反。()
点击查看答案
第5题
假设元素只能按a,b,c,d的顺序依次进栈,且得到的出栈序列中的第一个元素为c,则可能得到的出栈序列为cdba,不可能得到的出栈序列为()

点击查看答案
第6题
以下运算实现在顺序栈上的退栈,请在______处用适当的语句予以填充。 int Pop(SqStackTp*sq,DataT

以下运算实现在顺序栈上的退栈,请在______处用适当的语句予以填充。

int Pop(SqStackTp*sq,DataType*x)

{ if(sq—>top==0){error("下溢");return(0);)

else{*x=______;

______;

return(1);

}

}

点击查看答案
第7题
试为第4章栈结构增加Stack::getMax()接口,以在O(1)时间内定位并读取栈中的最大元素。要求Stack::push()和Stack::pop()等接口的复杂度依然保持为O(1)。

点击查看答案
第8题
若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是()。

A.1,4,3,2

B.2,3,4,1

C.3,1,4,2

D.3,4,1,2

点击查看答案
第9题
若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是()A.3B.5C.

若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ()

A.3

B.5

C.6

D.7

点击查看答案
第10题
入栈顺序为1、2、3,共有()种不同的出栈序列(2次入栈之间可能有0到多次出栈)。

A.6

B.5

C.3

D.1

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