上一篇文章中我們聊到了棧——漫畫趣解什麼是棧?
相信很多小夥伴都了解了棧;
那麼這次,同樣采用漫畫形式,給大家聊一聊什麼是隊列;
隊列是一種受限的線性表; 隊列隻允許在一端進行插入操作,另一端進行删除操作;
允許插入的一端叫隊尾,允許删除的的一端叫隊頭; 即先進先出,後進後出;
文中完整源碼擷取請關注公衆号《程式員的時光》; 背景回複——資料結構源碼,可以獲得常見資料結構代碼;
隊列的順序存儲:
方法類:
主函數:
運作結果:
隊列的鍊式存儲:
好了,今天就先分享到這裡了,下期給大家帶來樹的講解!