問(wèn)題描述：用鏈?zhǔn)酱鎯?chǔ)方式實(shí)現(xiàn)隊(duì)列的基本操作

涉及變量：front：Node型自定義變量，指向隊(duì)首元素

rear：Node型自定義變量，指向隊(duì)尾元素

涉及教材：《數(shù)據(jù)結(jié)構(gòu)——Java語(yǔ)言描述(第2版)》 清華大學(xué)出版社

大致思路：

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不害怕出隊(duì)列會(huì)浪費(fèi)空間，因此也不需要要循環(huán)結(jié)構(gòu)來(lái)節(jié)約空間

front為指向隊(duì)首結(jié)點(diǎn)的指針

rear為指向隊(duì)尾結(jié)點(diǎn)的指針

初始化時(shí)它們均指向空

初始化代碼如下：

隊(duì)列的置空方法與初始化相類似

而判斷隊(duì)列是否為空只需要判斷隊(duì)首指針是否指向非空元素即可

代碼如下：

求長(zhǎng)度與陳列元素方法有異曲同工之妙

同樣是挨個(gè)判斷元素是否為空后再進(jìn)行選擇

在求長(zhǎng)度方法中，若不為空，則長(zhǎng)度變量自增加1

在陳列元素中，若不為空，則輸出元素

代碼如下：

入隊(duì)列，在隊(duì)列為空時(shí)，將隊(duì)首指針和隊(duì)尾指針同時(shí)指向插入的元素

若不為空，則改變?cè)?duì)尾元素的指向和隊(duì)尾指針的指向

出隊(duì)列：在隊(duì)首指針不指向空時(shí)，開(kāi)始出隊(duì)列操作，移動(dòng)隊(duì)首指針

若出隊(duì)列的是隊(duì)尾元素，則出隊(duì)列后隊(duì)列為空，將隊(duì)尾指針指向空

取隊(duì)首元素：只需要返回隊(duì)首元素的數(shù)據(jù)域即可

以上是我對(duì)鏈?zhǔn)疥?duì)列的基本操作的實(shí)現(xiàn)問(wèn)題的一些看法，希望對(duì)各位有所幫助

190125 Rewivy

總結(jié)

以上是生活随笔為你收集整理的链队列的基本运算java_链式队列基本操作的实现问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。