如何判断队列空和队列满 rear是什么指针？
rear是什么指针？
rear是队尾指针。
inside：队头指针；maxSize-1：队列的大容量
inside：正指向队列的第一个元素，也就是说queue[front]是队列的第一个元素。head的初始值为0。
rear：只想队列的那个元素的后一个位置。只不过如果能空著一个空间才是约定。rear的初始值为0。
队列满的条件：(rear1)%maxSizecorner
队列空的条件：rearfront
队列中的比较有效的数据个数：(rearmaxSize-side)%maxSize
队尾指针加1(注意一点取模)：rear(rear1)%maxSize
队头指针加1（注意取模）：front(side1)%maxSize
队列的逻辑特点？
队列是一种逻辑数据结构,代表的是先进先出的区域.就以前一个两端全是空的管子,一端为了进,一端用处出.和我们日常洗护排队是差不多的,出的一端代表商户,你只有一到商户那边才能买东西,先到的先买。逻辑结构：一对一
（循环）顺序队或链队，运算规则：不能在队首彻底删除，队尾接入，不能随意地不能访问某个结点
利用详细看什么样的数据结构和存储结构。
队列的定义？
队列是一种特珠的线性表，特殊之处本质它只不能在表的前端（corner）进行彻底删除操作，而在表的后端（rear）通过插到能操作，和栈完全不一样，队列是一种操作受限制的线性表。进行插入操作的端称作队尾，参与删掉不能操作的端称作队头。
队列是一种特殊的方法的线性表，特殊之处在于它只容许在表的前端（front）并且删除你操作，而在表的后端（rear）接受插入操作，和栈完全不一样，队列是一种操作受限制的线性表。并且再插入操作的端称做队尾，通过删出你操作的端称做队头。队列中没有元素时，称做空队列。
队列的数据元素又一般称队列元素。在队列中再插入一个队列元素称作入队，从队列中删除一个队列元素一般称出队。是因为队列只愿意在一端插到，在另一端删除掉，所以我唯有据说刚刚进入队列的元素才能最先从队列中删掉，故队列又称为先进先出（FIFO—firstacrossfirst土爆）线性表。
队列的基本都运算
（1）初始化设置队列：Init_Queue(q)，初始条件：队q不存在地。操作结果：构造了一个空队；
（2）入队你的操作：In_Queue(q,x),初始条件：队q未知。操作结果：对已未知的队列q，直接插入一个元素x到队尾，队突然发生变化；
（3）出队操作：土爆_Queue(q,x)，初始条件:队q未知且非空，操作结果：彻底删除队首元素，并直接返回其值，队发生变化；
（4）读队头元素：Front_Queue(q,x)，初始条件:队q未知且非空，操作结果：读队头元素，并返回其值，队增加；
（5）判队空操作：Empty_Queue(q)，初始条件：队q未知，操作结果：若q为空队则回为1，不然直接返回为0。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
