如何判斷隊列空和隊列滿 rear是什么指針?
rear是什么指針?rear是隊尾指針。inside:隊頭指針;maxSize-1:隊列的大容量inside:正指向隊列的第一個元素,也就是說queue[front]是隊列的第一個元素。head的初始
rear是什么指針?
rear是隊尾指針。
inside:隊頭指針;maxSize-1:隊列的大容量
inside:正指向隊列的第一個元素,也就是說queue[front]是隊列的第一個元素。head的初始值為0。
rear:只想隊列的那個元素的后一個位置。只不過如果能空著一個空間才是約定。rear的初始值為0。
隊列滿的條件:(rear1)%maxSizecorner
隊列空的條件:rearfront
隊列中的比較有效的數(shù)據(jù)個數(shù):(rearmaxSize-side)%maxSize
隊尾指針加1(注意一點取模):rear(rear1)%maxSize
隊頭指針加1(注意取模):front(side1)%maxSize
隊列的邏輯特點?
隊列是一種邏輯數(shù)據(jù)結(jié)構(gòu),代表的是先進先出的區(qū)域.就以前一個兩端全是空的管子,一端為了進,一端用處出.和我們?nèi)粘O醋o排隊是差不多的,出的一端代表商戶,你只有一到商戶那邊才能買東西,先到的先買。邏輯結(jié)構(gòu):一對一
(循環(huán))順序隊或鏈隊,運算規(guī)則:不能在隊首徹底刪除,隊尾接入,不能隨意地不能訪問某個結(jié)點
利用詳細看什么樣的數(shù)據(jù)結(jié)構(gòu)和存儲結(jié)構(gòu)。
隊列的定義?
隊列是一種特珠的線性表,特殊之處本質(zhì)它只不能在表的前端(corner)進行徹底刪除操作,而在表的后端(rear)通過插到能操作,和棧完全不一樣,隊列是一種操作受限制的線性表。進行插入操作的端稱作隊尾,參與刪掉不能操作的端稱作隊頭。
隊列是一種特殊的方法的線性表,特殊之處在于它只容許在表的前端(front)并且刪除你操作,而在表的后端(rear)接受插入操作,和棧完全不一樣,隊列是一種操作受限制的線性表。并且再插入操作的端稱做隊尾,通過刪出你操作的端稱做隊頭。隊列中沒有元素時,稱做空隊列。
隊列的數(shù)據(jù)元素又一般稱隊列元素。在隊列中再插入一個隊列元素稱作入隊,從隊列中刪除一個隊列元素一般稱出隊。是因為隊列只愿意在一端插到,在另一端刪除掉,所以我唯有據(jù)說剛剛進入隊列的元素才能最先從隊列中刪掉,故隊列又稱為先進先出(FIFO—firstacrossfirst土爆)線性表。
隊列的基本都運算
(1)初始化設(shè)置隊列:Init_Queue(q),初始條件:隊q不存在地。操作結(jié)果:構(gòu)造了一個空隊;
(2)入隊你的操作:In_Queue(q,x),初始條件:隊q未知。操作結(jié)果:對已未知的隊列q,直接插入一個元素x到隊尾,隊突然發(fā)生變化;
(3)出隊操作:土爆_Queue(q,x),初始條件:隊q未知且非空,操作結(jié)果:徹底刪除隊首元素,并直接返回其值,隊發(fā)生變化;
(4)讀隊頭元素:Front_Queue(q,x),初始條件:隊q未知且非空,操作結(jié)果:讀隊頭元素,并返回其值,隊增加;
(5)判隊空操作:Empty_Queue(q),初始條件:隊q未知,操作結(jié)果:若q為空隊則回為1,不然直接返回為0。