题目内容（请给出正确答案）

[主观题]

已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数和少量工作变量，使用 Pascal或C语言

编写一个算法，将队列Q中的所有元素逆置。栈的ADT函数有： makeEmpty(S：stack)；／／置空栈 push(S：stack；value：datatype)；／／新元素value进栈 pop(S：stack)：datatype；／／出栈，返回栈顶值 isEmpty(S：stack)：Boolean；／／判栈空否队列的ADT函数有：

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数…”相关的问题

第1题

写出“从队尾删除”和“从队头插入”的算法。【北方交通大学1994三(12分)】

点击查看答案

第2题

写出循环队列的类型定义；

点击查看答案

第3题

编程：假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别指示环形队列中的队尾位置和队

列中所含元素的个数。试给出该循环队列的队空条件和队满条件，并写出相应的初始化(initqueue)、插入(enqueue)和删除(dlqueue)元素的操作。【天津大学2002一、5(10分)】

点击查看答案

第4题

设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队a

ddq和出队deleteq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。【东南大学1996二(10分)】

点击查看答案

第5题

请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：PUSH(ST,x)：元素x入ST栈；POP(ST x)

：ST栈顶元素出栈，赋给变量x；Sempty(ST：判ST栈是否为空。那么如何利用栈的运算来实现该队列的三个运算：enqueue：插入一个元素入队列；dequeue：删除一个元素出队列；queue一empty：判队列为空。(请写明算法的思想及必要的注释。)【上海交通大学1999二(12分)】【厦门大学2005六(15分)】

点击查看答案

第6题

已知有n个元素存放在向量S[1.n]中，其值各不相同，请写一递归算法，生成并输出n个元素的全排列。【中

国科学技术大学1992十三(20分)】【苏州大学2005五(15分)】

点击查看答案

第7题

试设计算法，n为大于等于0的整数，利用堆栈设计下列函数的非递归算法。【天津大学2006二、2(7分)】

试设计算法，n为大于等于0的整数，利用堆栈设计下列函数的非递归算法。

【天津大学2006二、2(7分)】

点击查看答案

第8题

已知递归函数F(m)(其中DIV为整除)： (1)写出求F(m)的递归算法； (2)写出求F(m)的非递归算法。【

已知递归函数F(m)(其中DIV为整除)：

(1)写出求F(m)的递归算法； (2)写出求F(m)的非递归算法。【北京师范大学2003五、3(1 5分)】

点击查看答案

第9题

对于任意的无符号的十进制整数m，写出将其转换为十六进制整数的算法(转换仅要求能够输出正确的十

六进制的整数即可)。【兰州大学2000九(10分)】

点击查看答案

第10题

设计算法以求解从集合{1。n)中选取k(k≤n)个元素的所有组合。例如，从集合{1．4)中选取2个元素的所有

组合的输出结果为：1 2，1 3，1 4，2 3，2 4，3 4。【合肥工业大学2000五、5(8分)】

点击查看答案

热门考试全部 >

2022年威海市专业技术人员继续教育公需科目考试试题及答案 2022年绵阳市专业技术人员继续教育公需科目考试试题及答案 2022年宜宾市专业技术人员继续教育公需科目考试试题及答案 2022年潍坊市专业技术人员继续教育公需科目考试试题及答案 2022年浙江省专业技术人员继续教育公需科目考试试题及答案 2022年河南省执业药师继续教育公需科目考试试题及答案 2022年自贡市专业技术人员继续教育公需科目考试试题及答案 2022年陕西省专业技术人员继续教育公需科目考试试题及答案 2022年江西省专业技术人员继续教育公需科目考试试题及答案 2022年吉林省专业技术人员继续教育公需科目考试试题及答案

相关试卷全部 >

2024年造价工程师《技术与计量（土建）》考试模拟试卷（一）2024年造价工程师《技术与计量（土建）》考试模拟试卷（二）2024年造价工程师《技术与计量（土建）》考试模拟试卷（三）2024年造价工程师《技术与计量（土建）》考试模拟试卷（四）2024年造价工程师《技术与计量（土建）》考试模拟试卷（五）2024年造价工程师《技术与计量（土建）》考试模拟试卷（六）2024年造价工程师《技术与计量（土建）》考试模拟试卷（七）2024年造价工程师《技术与计量（土建）》考试模拟试卷（八）2024年造价工程师《技术与计量（土建）》考试模拟试卷（九）2024年造价工程师《技术与计量（土建）》考试模拟试卷（十）

谢谢您的反馈

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

开始纠错>>>

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

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

微信搜一搜

上学吧

点击打开微信

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

抱歉，您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

上学吧

点击打开微信