100天iOS數據結構與算法實戰 Day10 – 隊列

先進先出，俗稱FIFO。 我們來大致描述下進出隊列的情況。 有幾個注意的地方。 1：如果隊列裏沒有元素將返回nil ，可以給一個錯誤提示信息。2：進隊列的時間複雜度是O（1），因爲隨着數組的增加不會影響時間複雜度，只是在最後面添加。但是如果這個數組的容量佔滿了，那麼我們得重新調整數組容量來獲取更多的空間，這個操作是重新創建新的內存，然後再copy，這個時間複雜度是O（n） 。3：我們假設iOS的數

>>阅读原文<<