队列的链式表示和实现(含源程序).docxVIP

纟沙理工久 数学与计算科学学院 实验报告 实验项目名称 队列的链式表示和实现 所属课程名称 数据结构 实验类型 验证型 实验日期 2013年11月14日 班 级 学 号 姓 名 成 绩 Word 文档 PAGE PAGE # 、实验概述: 【实验目的】 队列的逻辑结构特征 1.1是一种只允许在表的一端进行插入，在另一端删除元素的线性表; 1.2是一种先进先出的线性表。 掌握队列的特点及单链队列在链式存储结构上的实现。 【实验原理】 1?队列的特点 1.1队列是一种先进先出的特殊线性表； 1.2队列中，队尾允许插入元素，队头允许删除元素。 2.单链队列的类C语言 队列的链式存储结构 typedef struct QNode { QEIemType data; struct QNode *n ext; }QNode, *QueuePtr; typedef struct { QueuePtr front; // 队头指针 QueuePtr rear; // 队尾指针 }Lin kQueue; 【实验环境】 VC++6.0 二、实验容： 【实验方案】 编写主函数，调用初始化建空队列、插入、删除、销毁队列的算法，调试运行，得出结 果。 【实验过程】（实验步骤、记录、数据、分析） 一.典型错误举例 1.运行算法时遇到的典型错误 例1 : ~11 ixiiT