数据结构实验-队列的相关计算

实验3 队列的相关运算 一、实验目的 1．理解队列的概念； 2．掌握链队列的建立，入队、出队等基本运算。 二、实验原理 采用链式存储结构的队列实质上是限定了仅在头结点之后执行删除操作、在表尾结点后执行插入操作的线性链表，如下图所示。 队列的存储结构定义为： typedef struct Node{ QueueElementType data; /* 数据域 */ struct Node * next; /* 指针域 */ }LinkQueueNode; typedef struct{ LinkQueueNode * front; LinkQueueNode * rear; }LinkQueue; 三、实验内容 编写主函数，在主函数中调用建立队列的算法创建一个空队列，然后调用入队、出队、输出队列等算法。 运行调试，输入数据，并根据结果进行分析。 部分示例代码及程序运行参考界面如下所示，请完善程序，并撰写实验报告。