实验4分析和总结.docxVIP

塔里木大学 信息工程学院 塔里木大学 信息工程学院 PAGE PAGE 1 塔里木大学实验报告 课程名称： 数据结构 任课教师： 化希耀 机 房： 逸 209 计算机编号： 22 实验日期： 2014-10-12 实验成绩： 实验班级： 计算机 17-6 学生姓名： 崔顺林 实验名称： 实验目的： 队 实验 4 队 一、实验内容：队操作#includestdio.h #includemalloc.h #define OK 1 #define ERROR 0 typedef struct node { int data; struct node *next; }*pnode; typedef struct { pnode front,rear; }*pqueue,queue; int init(pqueue que); //初始化int clear(pqueue que); //清空int destory(pqueue que); //销毁int inist(pqueue que,int var); //入队int delt(pqueue que); //出队int kong(queue que); //判断队空int length(queue que); //队长度void show(queue que); //遍历 int main(void) { int i; queue que; init(que); for(i = 1; i = 7; i++) { inist(que,i); } show(que); delt(que); show(que); delt(que); show(que); delt(que); show(que); delt(que); show(que); inist(que,123456); show(que); clear(que); destory(que); return 0; } void show(queue que) { printf(遍历队\n); while(que.front != que.rear) { que.front = que.front-next; printf(%d ,que.front-data); } printf(\n); } int length(queue que) { int i = 0; pnode q; while(que.front != que.rear) { que.front = que.front-next; i++; } return i; } int kong(queue que) { if(que.front-next == NULL) return ERROR; else }  return OK; int delt(pqueue que) { printf(出队\n); pnode q = que-front-next,p; int var; var = q-data; que-front-next = q-next; free(q); printf(出队元素为: %d\n,var); return var; } int inist(pqueue que,int var) { printf(入队\n); printf(入队元素为: %d\n,var); pnode q; if(!(q = (pnode)malloc(sizeof(node)))) { return ERROR; } q-next = NULL; que-rear-next = q; q-data = var; que-rear = q; return OK; } int destory(pqueue que) { printf(销毁队\n); while(que-front) { que-rear = que-front-next; free(que-front); que-front = que-rear; } return OK; } int clear(pqueue que) { printf(清空队\n); pnode q,p; q = que-front-next; while(q != NULL) { p = q-next; free(q); q = p; } que-front-next = NULL; return OK; } int init(pqueue que) { if(!(que-front = que-rear = (pnode)malloc(sizeof(node)))) { return ERROR; } que-front-next = NULL; return OK; } 实验分析及总结 本次试验我认真学习，在队操作上下了