答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

利用两个栈s1 s2模拟一个队列时如何用栈的运算实现队列的插入删除以及判队空运算。请简述这些运

利用两个栈s1、s2模拟一个队列时，如何用栈的运算实现队列的插入、删除以及判队空运算。请简述这些运算的算法思想。【北京邮电大学1992一、1】【东南大学1999一、1(7分)】

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

用两个栈实现一个队列的功能？要求给出算法和思路！

答案解析
用两个栈实现一个队列的功能？要求给出算法和思路！

答案解析
如图所示，S1和S2是波长均为λ的两个相干波源，相距3λ／4，S1的相位比S2的相位超前π／2．若两波单独传播时，在过S1

答案解析
已知两个正浮点数，N1=2J1×S1，N2=2J2×S2，当下列________成立时，N1＞N2。A．S1＞S2B．J1＞J2C．S1和S2均为

答案解析
设有一个顺序栈S 元素s1 s2 s3 s4 s5 s6依次进栈如果6个元素的出栈顺序为 s2 s3 s4 s6 s5 s1 则

答案解析
用两个栈可以模拟一个队列。反之用两个队列也可以模拟一个栈。()

答案解析
在使用非递归方法实现快速排序时通常要利用一个栈记忆待排序这间的两个端点。那么能否用队列来代替这个栈?为什么?

答案解析