文档介绍：队列实验报告总结二叉树查找实验报告二叉树的存储实验报告数据结构排序实验报告数制转换实验报告篇一:队列的表示及实现实验报告班级信工 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 "" #include "" 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(==) 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(==) { printf("\nerror\n"); return 0;} p=->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;i<4;i++) EnQueue(&Q,a[i]); for(i=0;i<3;i++) { DeQueue(&Q,&e); printf("%d\t",e); } for(i=4;i<6;i++) EnQueue(&Q,a[i]); while(!QueueEmpty(Q)) { DeQueue(&Q,&e); printf("%d\t",e);