《队列的定义及基本操作.docVIP

附件2： 北京理工大学珠海学院实验报告 ZHUHAI CAMPAUS OF BEIJING INSTITUTE OF TECHNOLOGY 实验题目 队列的定义及基本操作 实验时间 一、实验目的、意义 （1）掌握对列的定义和基本操作，熟练掌握循环队列的操作及应用, 掌握循环队列的入队和出队等基本操作。 （2）加深对队列结构的理解，逐步培养解决实际问题的编程能力 二、实验内容及要求 说明1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。 具体要求： 定义循环队列，完成队列的基本操作：入队和出队等。 （参见教材59页） 三、实验所涉及的知识点 　　队列的操作特点是“先进先出”。前者主要是头指针、尾指针的使用，后者主要是理解循环队列提出的原因及其特点。两者都要掌握队列空与满的判定条件以及出队列、入队列操作的实现。 五、实验结果及分析 主菜单 入队 打印输出当前队列 打印输出当前队列头元素 出队 六、总结与体会 在这次实验中，我没有在上机课的时间内按时完成，我从中发现了自己有许多的不足之处，很多内容老师在上课的时候讲过，没有认真听，所以编的程序经常出差。碰到问题就