福建农林大学金山学院实验报告Queue

福建农林大学金山学院实验报告

系（教研室）：信息与机电工程系专业：电子信息工程年级：12

实验课程：数据结构姓名：杨友志学号：126710046 实验室号：A605

计算机号：I2 实验时间：12.27 指导教师签字：成绩：

实验3：队列的实现和使用方法

一、实验目的

1.掌握队列的概念和队列的链表实现。

2.熟练使用队列的基本操作，如初始化，入队，出队等。

3.会用队列解决简单的实际问题。

二、实验要求

1.写出队列的isEmpty，creatQueue，enqueue，dequeue，front等函数。

2.试编写一个算法，建立两个队列，要求从键盘上输入整数，按照下列要求分别进

入不同的队列。

（a）若输入的整数大于0，则进入第一个队列。

（b）若输入的整数小于0，则进入第二个队列。

（c）若输入的整数等于0，则输入结束。

（d）分别输出每个队列的内容，观察出队列的元素顺序与入队列的元素的顺序。

三、实验原理

1.队列的定义：队列是一种数据结构，可以在队列的一端插入元素而在队列的另

一端删除元素。

（1 ）允许删除的一端称为队头（Front ）。

（2 ）允许插入的一端称为队尾（Rear ）。

（3 ）当队列中没有元素时称为空队列。

（4 ）队列亦称作先进先出（First In First Out ）的线性表，简称为FIFO 表。

2.队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾（即不允许"

加塞" ），每次离开的成员总是队列头上的（不允许中途离队），即当前" 最

老的" 成员离队。

3.enqueue

在队尾插入一个元素（入队）。

dequeue

删除对头元素（出队）。

front

返回队头元素，但不改变队列Q的状态。

四、实验环境

1. 硬件：PC机；

2. 软件：Windows操作系统、。

五、算法描述及实验步骤

参照实验辅导书

六、调试过程

详细记录程序在调试过程中出现的问题及解决方法

七、实验结果

记录测试数据及程序执行的结果

七、总结

对上机实验结果进行分析、上机的心得体会及改进意见。附录：

代码（如果前面已经写过代码，附录就可以省略）