队列的表示及实现实验报告.doc

班级 信工082 学号 200806030202 姓名 李霄 实验组别 实验日期 2010-12-20 室温 报告日期 2010-12-20 成绩 报告内容：(目的和要求，原理，步骤，数据，计算，小结等) 实验名称： 实验三 队列的表示及实现 实验目的： 1、通过实验进一步理解队列的“先进先出”特性。 2、掌握队列的逻辑结构及顺序存储结构和链式存储结构。 3、熟练运用C语言实现队列的基本操作。 4、灵活运用队列解决实际问题。 实验内容： 1、实现链队列，并编写主函数进行测试。测试方法为：依次10、20、30、40，然后，出对3个元素。再次入队50、60，然后出队3个元素。查看屏幕上显示的结果是否与你分析的结果一致。 2、在1的基础上，再出队1个元素。查看屏幕上显示的结果是否与你分析的结果一致。 3、编写主函数比较取队头元素操作和出队操作。 实验学时：2学时 实验程序 #include stdio.h #include conio.h typedef int DataType; typedef struct { DataType data; struct QNode* next; }LQNode,*PQNode; typedef struct { PQNode front,rear; }LinkQueue; int InitQueue(LinkQueue *Q) { Q-front=Q-rear=(PQNode)malloc(sizeof(LQNode)); if (!Q-front){printf(errors\n);return 0;} Q-front-next=NULL; return 1; } int QueueEmpty(LinkQueue Q) { if(Q.front==Q.rear) return 1; else return 0; } int EnQueue(LinkQueue *Q,DataType e) { PQNode p; p=(PQNode)malloc(sizeof(LQNode)); if(!p) { printf(\n\nerrors\n\n); return 0; } p-data=e; p-next=NULL; Q-rear-next=p; Q-rear=p; return 1; } int DeQueue(LinkQueue *Q,DataType *e) { PQNode p; if( Q-front==Q-rear) { printf(\nerrors\n); return 0; } p=Q-front-next; *e=p-data; Q-front-next=p-next; free(p); if(Q-rear==p) Q-rear=Q-front; return 1; } int GetHead(LinkQueue Q,DataType *e) { PQNode p; if(Q.front==Q.rear) { printf(\nerror\n); return 0; } p=Q.front-next; *e=p-data; printf(%d,*e); } main() { int i,*e,m; LinkQueue Q; int a[6]={10,20,30,40,50,60}; printf(she ji yi shun xu wei:\n); InitQueue(Q); for(i=0;i4;i++) EnQueue(Q,a[i]); for(i=0;i3;i++) { DeQueue(Q,e); printf(%d\t,e); } for(i=4;i6;i++) EnQueue(Q,a[i]); while(!QueueEmpty(Q)) { DeQ