数据结构实验队列.doc

选课时间段：周一第6、7、8节 实验报告 课程名称：数据结构实验 实验名称：顺序表的操作 指导老师：朱芳 学生姓名： 金雨鑫 学生学号 学生班级 所学专业：通信工程 实验时间：2014-4-21 实验目的要求 熟练掌握队列的特点 掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出基本操作 加深对队列结构的理解，逐步培养解决实际问题的编程能力 实验内容 编写一个程序，实现链队的各种基本运算（假设队列中元素类型为char），并在此基础上设计一个程序，完成如下功能： （1）初始化链队q； （2）判断链队q是否非空； （3）依次进队元素a，b，c； （4）出队一个元素，并输出该元素； （5）输出链队q的元素个数； （6）依次进链队元素d，e，f； （7）输出链队q的元素个数；（8）输出出队序列； （9）释放链队。 设数组QU[0 ，mo-1] 中存放循环队列的元素。编写能向该循环队列插入一个结点数据和删除一个结点数据的程序。 设计思想 队列的特点是在队尾入队， 在队首出队。 在循环队列中， 最初队列为空时队首指针 front和队尾指针 rear都指向同一位置，当有元素入队时，由于是循环的，所以 rear位置前移，即：QU. rear = (QU. rear + 1) % mo，将插入元素放到 rear的新位置上。 当有元素出队时，先将front前移一个位置，即：QU. front = (QU. front + 1) % mo将 front新位置的元素取出即可。 类型定义： typedef char ElemType; #define QUEUE_LENGTH 50 typedef struct { int front; int rear; int count; ElemType data[QUEUE_LENGTH]; }CirQueue; 基本操作： 初始化队列 void Initdataeue(CirQueue q) 销毁队列 void Destroydataeue(CirQueue q) 判断队列是否为空 bool dataeueEmpty(CirQueue q) 队列长度 int dataeueLength(const CirQueue q) 进队列 bool endataeue(CirQueue q,ElemType e) 出队列 bool dedataeue(CirQueue q,ElemType e) 主要源代码 一： 链队的各种基本运算 #include stdio.h #include malloc.h #includestdlib.h typedef char ElemType; typedef struct qnode { ElemType data; struct qnode *next; }QNode; typedef struct { QNode *front; QNode *rear; }LiQueue; //初始化队列 void InitQueue(LiQueue *q) { q=(LiQueue *)malloc(sizeof(LiQueue)); q-front=q-rear=NULL; } //销毁队列 void DestroyQueue(LiQueue *q) { QNode *p=q-front,*r; if(p!=NULL) { r=p-next; while(r!=NULL) { free(p); p=r;r=p-next; } } free(p); free(q); } //(3)判断队列是否为空 bool QueueEmpty(LiQueue *q) { return (q-rear==NULL); } //进队列 void enQueue(LiQueue *q,ElemType e) { QNode *p; p=(QNode *)malloc(sizeof(QNode)); p-data=e; p-next=NULL; if(q-rear==NULL) q-front=q-rear=p; else { q-rear-next=p; q-rear=p; } } //出队列 bool de