天天看點

聊一聊隊列

上一篇文章中我們聊到了棧——漫畫趣解什麼是棧?

相信很多小夥伴都了解了棧;

那麼這次,同樣采用漫畫形式,給大家聊一聊什麼是隊列;

聊一聊隊列
聊一聊隊列
隊列是一種受限的線性表; 隊列隻允許在一端進行插入操作,另一端進行删除操作;
聊一聊隊列
聊一聊隊列
聊一聊隊列
允許插入的一端叫隊尾,允許删除的的一端叫隊頭; 即先進先出,後進後出;
聊一聊隊列
聊一聊隊列
文中完整源碼擷取請關注公衆号《程式員的時光》; 背景回複——資料結構源碼,可以獲得常見資料結構代碼;

隊列的順序存儲:

聊一聊隊列

方法類:

主函數:

運作結果:

聊一聊隊列

隊列的鍊式存儲:

聊一聊隊列
聊一聊隊列

好了,今天就先分享到這裡了,下期給大家帶來樹的講解!

聊一聊隊列