如何判断队列空和队列满 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。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。