首页 > 大学本科> 工学> 电气信息类

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

[主观题]

写一个算法（不妨取名为stackToQueue)，从一个栈创建一个队列，使栈顶为队列的头，栈底为队列的尾，算法的最后要

写一个算法(不妨取名为stackToQueue)，从一个栈创建一个队列，使栈顶为队列的头，栈底为队列的尾，算法的最后要求使栈成为空栈。

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“写一个算法（不妨取名为stackToQueue)，从一个栈创…”相关的问题

第1题

写一个算法（不妨取名为queueToStack)，从一个队列创建一个栈，使队列的头为栈顶，队列的尾为栈底，算法的最后要

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

点击查看答案

第2题

已知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函数有：

点击查看答案

第3题

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

请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下： Push(ST，x)：元素x入栈ST； Pop(ST，x)：ST栈顶元素出栈，赋给变量x； Sempty(ST)：判ST栈是否为空。那么如何利用栈的运算来实现该队列的三个运算： Enqueue：插入一个元素入队列； Dequeue：删除一个元素出队列； Queue_empty：判队列为空。(请写明算法的思想及必要的注释)

点击查看答案

第4题

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

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

点击查看答案

第5题

将一个递归算法改成对应的非递归算法，通常使用（)

A.栈

B.队列

C.循环队列

D.优先队列

点击查看答案

第6题

栈和队列实验目的：（1)掌握栈和队列的数据结构的特点。（2)熟练掌握在两种存储结构上实现栈和队列的基本

栈和队列

实验目的：

(1)掌握栈和队列的数据结构的特点。

(2)熟练掌握在两种存储结构上实现栈和队列的基本运算。

(3)学会利用栈和队列解决一些实际问题。

(4)掌握和理解本实验中出现的一些基本的C语言语句。

(5)体会算法在程序设计中的重要性。

实验内容：

(1)写一算法将一顺序栈中的元素依次取出，并打印元素值。

(2)写一算法将一链栈中的元素依次取出，并打印元素值。

(3)写一算法将一顺序队列中的元素依次取出，并打印元素值。

(4)写一算法将一链队列中的元素依次取出，并打印元素值。

点击查看答案

第7题

在一个链式栈中，若栈顶指针等于NULL则为()，在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为()或该队列()。

点击查看答案

第8题

设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea、则栈S的容量至少应是()。

点击查看答案

第9题

用两个栈可以模拟一个队列。反之，用两个队列也可以模拟一个栈。（)

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）