计算机科学与技术系
实 验 报 告
专业名称 计算机科学与技术 课程名称 数据结构与算法 项目名称 实验三队列实验
班 级 学 号 1 姓 名
同组人员 无 实验日期
实验三 队列实验
实验题目:建立含有若干个元素的循环队列和链队列,并分别实现循环队列和
链队列的入队和出对操作。
(1)先实现循环队列的入队和出队操作
1.问题分析
本程序要求实现建立含有若干个元素的循环队列,并实现循环队列的入队和出队操作。
完成该实验需要以下4个子任务: 1定义一个循环队列的存储结构,定义队列的基本算法。 ○
2定义一个display()函数实现队列元素的输出看入队是否成功 ○
3通过队列的基本算法实现队列的出队操作 ○
4在主函数中完成操作 ○
测试数据设计如下: 1 2 3 4 5 6
2.概要设计
1声明一个循环队列○2定义出队列的基本算为了实现上述程序功能,需要:○
3通过键盘输入5个整数,入队,出队 ○4在主函数中先往队列里输入5法,○
个元素,然后入队,输出,看入队是否成功,然后出队,再调用display()函数看是否出队。
1) 本程序包含7个函数: 1主函数main()
2.置空队:InitQueue() 3.判对空: QueueEmpty() 4.判队满:QueueFull() 5.入队:Add() 6.出队:Delete() ()
各函数关系如下:
InitQueue()
QueueEmpty()
Main () QueueFull()
Add()Main Delete()
display()
3、 详细设计
实现概要设计中定义的所有的数据类型,对每个操作给出了算法和代码,主程序和模块都需要代码。 (1)循环队列
#define maxlen 10
typedef struct{
int data [maxlen]; int front; int rear;
}SeqQueue;
(2)队列基本算法 SeqQueue *InitQueue(SeqQueue *q)
题分析
本程序要求实现建立含有若干个元素的链队列,并实现链队列入队和出队操作。
完成该实验需要以下4个子任务: 1定义一个链队列的存储结构,定义链 队列的基本算法。 ○
2定义一个display()函数实现队列元素的输出看入队是否成功 ○
3通过队列的基本算法实现队列的出队操作 ○
实验三队列实验报告
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)