南昌做网站比较好的公司蒙古文门户网站建设督导

南昌做网站比较好的公司,蒙古文门户网站建设督导,一站式做网站报价,昆明网站建设首选互维#xff08;一#xff09;.不增加结构体中的额外变量进行队列的实现#xff0c;队列是输入输入受限的线性表#xff0c;只能从一端入队#xff0c;从另一端出队1.先创建一个结构体变量#xff0c;结构体创建的时候是匿名声明#xff0c;然后重新更改一个名字SeqQueue,里…一.不增加结构体中的额外变量进行队列的实现队列是输入输入受限的线性表只能从一端入队从另一端出队1.先创建一个结构体变量结构体创建的时候是匿名声明然后重新更改一个名字SeqQueue,里面有两个变量一个对头front,一个队尾指针rear,两个指针对应数组下标出队操作只和front有关入队和rear有关#includestdio.h #define MAXSIZE 10 typedef struct { int data[MAXSIZE];//数据 int front;//front对头 int rear;//rear队尾 }SeqQueue;//queue是队列SeqQueue2。创建一个结构体类型的变量传递参数的时候传递指针进行初始化函数初始化的时候只需要将rear和front的值设置为0同时指向下标为0元素的地方.int InitSQueue(SeqQueue* PQ) { PQ-front PQ-rear 0;//对头和队尾同时指向0数组即将插入数据的那个数组 }3.因为初始化的时候对头元素和队尾元素指向头一个空间所以队列判空的条件是rear和front的值相等。int Empty(SeqQueue* PQ) { return PQ-front PQ-rear; }4.入队操作也就是EnQueue操作入队之前需要判断一下队列是不是满的因为我们判断队空的条件是rearfront,所以队满的条件就要牺牲一个存储空间使得rear1front,rear指向的是即将插入数据的下标一个数组有从对头元素出队当数组前面的数据已经是空的但是队列已经跑到最大元素的位置了如果让其从零开始继续入队需要Mod运算所以队列满的情况就是rear1%Maxfront,牺牲了一个存储空间另外需要注意的是rear指的是即将插入的数据所以再进行插入操作的时候先插入数据然后再让rear增加1同时也需要模运算使得rear从头开始继续入队int EnQueue(SeqQueue* PQ, int elem)//EnQueue入队操作 { if ((PQ-rear 1) % MAXSIZE PQ-front)//浪费了个内存空间 return 1; PQ-data[PQ-rear] elem; PQ-rear (PQ-rear1)%MAXSIZE;//达到逻辑上的循环队列 return 0; }5出队操作DeQueue,由于front指的是要出队的元素所以出队的时候先把值赋值给临时变量再自增1自增的同时也需要模运算达到逻辑上的循环int EnQueue(SeqQueue* PQ, int elem)//EnQueue入队操作 { if ((PQ-rear 1) % MAXSIZE PQ-front)//浪费了个内存空间 return 1; PQ-data[PQ-rear] elem; PQ-rear (PQ-rear1)%MAXSIZE;//达到逻辑上的循环队列 return 0; }6.计算队列中有几个元素如果一个队列不是循环那么只需要rear-front即可我们实现的是循环队列所以在这个基础上我们应该这样做rearMaxsize-front)%Maxsize,得到循环队列的元素个数这个运算不管rear数组下标大于front的还是小于的都是成立的可以朝着这个方向多想几个数据进行验证int Len(SeqQueue* PQ) { return (PQ-rear MAXSIZE - PQ-front) % MAXSIZE; }二).多一个size变量这个变量用来记录当前队列的容量当队列等于0时为空队列当队列为maxsize时为最大值这个时候不能入队多一个变量多了很多好处最关键的一个就是不用浪费一个空间进行操作了每个空间都得到的利用而且队列当前多少元素直接返回size的值即可1.入队操作只需要判断队的size最大值即可int EnQueue(SeqQueue*PQ,int elem) { if (PQ-size MAXSIZE)//等于最大的容量说明此时队列已满 return 1; PQ-data[PQ-rear] elem;//rear指的就是即将插入数据的那个数组先入队再加加 PQ-size 1;//size增加一个 PQ-rear (PQ-rear 1) % MAXSIZE;//和没有增加条件的一样还是要让队列达到逻辑上的循环 return 0; }2。出队只看四则是不是等于0即可特别注意当等于0的时候还继续出队的话会引起下溢出int DeQueue(SeqQueue* PQ) { if (PQ-size 0)//说明这个时候队列没有元素不能出队回引起下溢出 return 1; int temp PQ-data[PQ-front]; PQ-front (1 PQ-front) % MAXSIZE;//同样增加的时候需要关注取模运算 return 0; }