数据结构课程设计报告沃特十八.docVIP

数据结构 课程设计报告 课程设计题目：关于队列顺序存储操作的算法 专业班级：09机械电子3班 学 号： 姓 名： 王鹏 2011年 1 月 7 日  #include stdio.h #include stdlib.h /************************************/ typedef int elemType; /************************************************************************/ /* 队列的几种算法 */ /************************************************************************/ struct queue{ elemType *queueData; /*队列的数组储存空间 */ int front, rear, len; /* 队尾队首指针，队列的长度*/ int maxSize; /* queue数组长度 */ }; void againMalloc(struct queue *q) { /* 储存空间扩大为原来的两倍*/ elemType *p; p = (elemType *)realloc(q-queueData, 2 * q-maxSize * sizeof(elemType)); /*空间的分配，若分配失败则退出 */ if(!p){ printf(空间分配失败！ ); exit(1); } q-queueData = p; /* 使queue指向新的队列空间 */ /* 把原队列的尾部内容后移maxSize个位置 */ if(q-rear != q-maxSize -1){ int i; for(i = 0; i = q-rear; i++){ q-queueData[i+q-maxSize] = q-queueData[i]; } q-rear += q-maxSize; /* 队尾指针后移maxSize个位置 */ } q-maxSize = 2 * q-maxSize; /* 把队列空间大小修改为新的长度 */ return; } /* 1.队列的初始化 */ void initQueue(struct queue *q, int ms) { /* 判断ms是否有效，若无效则退出运行 */ if(ms = 0){ printf(ms值非法!); exit(1); } q-maxSize = ms; /* 置队列空间大小为ms */ /* 动态存储空间分配，若失败则退出运行 */ q-queueData = (elemType *)malloc(ms * sizeof(elemType)); if(!q-queueData){ printf(内存空间分配失败！ ); exit(1); } q-front = q-rear = 0; /* 将队列置为空*/ return; } /* 2.向队列中插入元素x */ void enQueue(struct queue *q, elemType x) { /* 当队列满时进行动态生分配 */ if((q-rear + 1) % q-maxSize == q-front){ againMalloc(q); } q-rear = (q-rear + 1) % q-maxSize; /* 求出队尾的下一个位置 */ q-queueData[q-rear] = x; /* 把x的值赋给新的队尾 */ return; } /* 3.删除队列中元素并返回 */ elemType outQueue(struct queue *q) { /* 若队列为空则终止运行 */ if(q-front == q-rear){ printf(队