计算机科学与技术系
实 验 报 告
专业名称 计算机科学与技术 课程名称 数据结构与算法 项目名称 实验三队列实验
班 级 学 号 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通过队列的基本算法实现队列的出队操作 ○
实验三队列实验报告
