数据结构与算法问题分析和源代码之顺序队列2.docVIP

顺序队列 1 题目 题目:编写一个程序，模拟实现我们日常生活中的排队，允许插队、允许离队。（附加题） 队列的基本运算，插入、删除队中元素 2 目标 熟悉顺序队列的定义及其基本操作的实现 2 设计思想 队列是一种先进先出的数据结构，队列结构包括数据区和两个整型变量front和rear，他们分别表示当前队列的队头位置和队尾位置。对队列的操作类似于顺序表，不同的是队列需要修改两个位置数据。由于队列的特点是先进先出，需要在队列的两端进行操作，这样定义比较方便。 3 算法描述 插队：获取插入位置，从队头向后数到指定位，从后往前依次将插入位置以后的元素后移，赋值插入元素。修改rear的值加一。 删除元素：获取离队位置，从前往后将离队位置以后的元素前移覆盖删除，修改rear的值。 入队和出队：入队相当于在最后一个结点应用插队操作，出队相当与在第一个结点应用删除操作。 4 源程序 #include string.h #define QueueSize 100 typedef struct sqqueue { char data[QueueSize]; int front,rear; }SqQueue; void InitQueue(SqQueue qu) { printf(输入原始队列：\n); gets(qu.data); qu.front=0; qu.rear=strlen(qu.data); } int EnQueue(SqQueue qu,char x) { if((qu.rear+1)%QueueSize==qu.front) return 0; qu.rear=(qu.rear+1)%QueueSize; qu.data[qu.rear]=x; return 1; } int GetLength(SqQueue qu) { return qu.rear-qu.front; } int DeQueue(SqQueue qu,char x) { if (qu.rear==qu.front) return 0; qu.front=(qu.front+1)%QueueSize; x=qu.data[qu.front]; return 1; } int GetHead(SqQueue qu,char x) { if (qu.rear==qu.front) return 0; x=qu.data[(qu.front)%QueueSize]; return 1; } int chadui(SqQueue qu,int x,char y) { if(xqu.front||xqu.rear+1){ printf(位置错误); return 0;} qu.rear++; for(int i=qu.rear;i=x;i--) qu.data[i]=qu.data[i-1]; qu.data[x-1]=y; return 1; } int lidui(SqQueue qu,char e) { int x,i;char y; printf(请输入离队的位置:); cinx; if(xqu.front%QueueSize||x(qu.rear+1)%QueueSize){ printf(位置错误); return 0;} y=qu.data[x-1]; for(i=x-1;i=qu.rear+1;i++) qu.data[i]=qu.data[i+1]; qu.rear--; e=y; return 1; } int dispqueue(SqQueue qu) { int i; if(qu.rear==qu.front){ printf(队列为空); return 0; } printf(当前队列为：); for(i=qu.front%QueueSize;i=(qu.rear+1)%QueueSize;i++) printf(%c,qu.data[i]); return 1; } int QueueEmpty(SqQueue qu) { if (qu.rear==qu.front) return 1; else return 0; } int ClearQueue(SqQueue qu){ qu.rear=qu.front=0; return 0; }