重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 建筑工程类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

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

答案
查看答案
更多“改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是”相关的问题

第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

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝