數據結構學習之——數組隊列和循環隊列的實現與效率的測試

隊列Queue： 是一種線性的數據結構，底層可以有很多種實現方式，比如說數組，還有鏈表之類的，它限制了我們數據的插入和刪除，只能從隊尾插入（入隊），隊首刪除（出隊），先進先出，類似於一根管道，鑽狗洞那樣。 隊列的實現： 定義一個接口 1、這裏我們先用數組來實現數組隊列 底層使用一個Java自帶的ArrayList 2、分別實現我們自己Queue接口中的方法 基本的方法 基本上數組隊列的實現沒什麼難

>>阅读原文<<