首页 > 大学专科> 电子信息> 计算机类
题目内容 (请给出正确答案)
[主观题]

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

栈和队列

实验目的:

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

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

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

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

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

实验内容:

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“栈和队列 实验目的: (1)掌握栈和队列的数据结构的特点。 …”相关的问题
第1题
顺序存储的线性表 实验目的: (1)了解线性表的逻辑结构特征。 (2)熟练掌握线性表的顺序存储结构的描述方法
顺序存储的线性表

实验目的:

(1)了解线性表的逻辑结构特征。

(2)熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。

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

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

实验内容:

(1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。

(2)求顺序表中的元素的最大值和次最大值。

(3)试设计一个算法,仅用一个辅助结点,实现将顺序表a中的结点循环右移k位的运算。

(4)设一顺序表中元素值递增有序。试设计一算法,将元素x插入到表中适当的位置上,并保持顺序表的有序性。

点击查看答案
第2题
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再
将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。

A.DEFXYZABC

B.FEDZYXCBA

C.FEDXYZCBA

D.DEFZYXABC

点击查看答案
第3题
设栈S和队列Q的初始状态为空,元素1、2、3、4、5、6依次通过栈S,一个元素出栈后即进入队列Q。若这6个元
素出队列的顺序是2、4、3、6、5、1,则栈的容量至少应该是多少?【厦门大学2006一、1(20/3分)】

点击查看答案
第4题
单链表 实验目的: (1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。 (2)掌握
单链表

实验目的:

(1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。

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

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

实验内容:

(1)设计一算法,逆置带头结点的动态单链表head。要求利用原表的结点空间,并要求用尽可能少的时间完成。

(2)设有两个按元素值递增有序的单链表A和B,编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中),并要求利用原表的空间存放C。

点击查看答案
第5题
请利用两个栈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分)】

点击查看答案
第6题
查找 实验目的: (1)掌握顺序查找、二分查找的递归及非递归算法。 (2)掌握散列表上的各种操作。 (3)熟练掌
查找

实验目的:

(1)掌握顺序查找、二分查找的递归及非递归算法。

(2)掌握散列表上的各种操作。

(3)熟练掌握在二叉排序树上各种操作的实现方法。

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

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

实验内容:

(1)给出顺序表上顺序查找元素的算法。

(2)给出非递归的二分查找算法。

(3)编写拉链法处理冲突的查找程序。

点击查看答案
第7题
请利用两个栈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:判队列为空。(请写明算法的思想及必要的注释)

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

点击查看答案
第9题
写一个算法(不妨取名为stackToQueue),从一个栈创建一个队列,使栈顶为队列的头,栈底为队列的尾,算法的最后要
写一个算法(不妨取名为stackToQueue),从一个栈创建一个队列,使栈顶为队列的头,栈底为队列的尾,算法的最后要求使栈成为空栈。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改