题目内容 (请给出正确答案)
[主观题]

写一个算法(不妨取名为queueToStack),从一个队列创建一个栈,使队列的头为栈顶,队列的尾为栈底,算

写一个算法(不妨取名为queueToStack),从一个队列创建一个栈,使队列的头为栈顶,队列的尾为栈底,算法的最后要求使队列保持不变。

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“写一个算法(不妨取名为queueToStack),从一个队列…”相关的问题

第1题

利用栈把下列中缀表达式转换为后缀表达式。 (1)D-B+C (2)A*B+C*D (3)(A+B)*C-D*F+C

点击查看答案

第2题

若按从左到右的顺序读入已知序列a,b,c,d,e,f,g中的元素,然后结合栈的操作,能得到下列序列中的哪

些序列(每个元素进栈一次,哪些序列可能为出栈的次序)? A.d,e,c,f,b,g,a B.f,e,g,d,a,c,b C.e,f,d,g,b,c,a D.c,d,b,e,f,a,g

点击查看答案

第3题

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

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

点击查看答案

第4题

假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问 (1)能否得到下列的输出序列: ①B

,C,D,E,A;②E,A,B,C,D;③E,D,C,B,A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。

点击查看答案

第5题

栈的特点是_________,队列的特点是_________。 A.只进不出 B.只出不进 C.先进先出 D.先

进后出

点击查看答案

第6题

[Hanoi塔同题]n阶Hanoi塔同题是这样的:假设有三个分别命名为X,Y和Z的塔 座,在塔座X上插有n个直

径大小各不相同、依小到大编号为1,2,…,n的圆盘,如下图所示。现要求将塔座X上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵守下列规则:(1)每次只能移动一个圆盘,(2)圆盘可以插在X,Y和Z中任一塔座上,(3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。请写一算法,打印出正确的操作步骤。要求先用递归函数上机实现一般Hanoi塔问题,然后改用非递归函数解同样的问题,并与递归函数进行比较。

点击查看答案

第7题

写一个递归算法,用来把整数字符串转换为整数。例如:"43567"→43567。

点击查看答案

第8题

编号为1,2,3,4的4辆列车,顺序开进一个栈式结构的站台,问开出车站的顺序有多少种可能?请把它们具

体写出来。

点击查看答案

第9题

栈和队列的共同点是( )。A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有

栈和队列的共同点是( )。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

点击查看答案

第10题

试证明:有可能从初始输入序列1,2,…,n,利用一个栈得到输出序列ρ1,ρ2,…,ρn(ρ1,ρ2,…,ρn是1,2,…,n的

一种排列)的充分必要条件是,不存在这样的下标i,j,k,满足i<j<k同时ρj<ρk<ρi。

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信