棧&隊(duì)列 與 數(shù)組的區(qū)別
用途：數(shù)組，鏈表，樹等一般用來作為數(shù)據(jù)存儲(chǔ)的工具，棧和隊(duì)列更多是用來作為構(gòu)思程序算法的輔助工具，用來執(zhí)行某項(xiàng)特殊任務(wù)，例如handler中的messageQueue消息隊(duì)列，Activity棧等；
受限訪問：數(shù)組可以通過下標(biāo)隨機(jī)訪問或遍歷，而棧和隊(duì)列訪問是受限的，即在特定時(shí)刻只有一個(gè)數(shù)據(jù)項(xiàng)可以被讀取或刪除；
抽象數(shù)據(jù)類型：棧和隊(duì)列的關(guān)鍵點(diǎn)在于它的邏輯特性，而非實(shí)現(xiàn)細(xì)節(jié)，它們可以用其他數(shù)據(jù)結(jié)構(gòu)，如數(shù)組，鏈表等來實(shí)現(xiàn)；
棧和隊(duì)列插入和移除數(shù)據(jù)項(xiàng)的時(shí)間復(fù)雜度都是O(1);
棧
只允許訪問最后插入的數(shù)據(jù)項(xiàng)，移除這個(gè)數(shù)據(jù)項(xiàng)后才可以訪問倒數(shù)第二個(gè)插入的數(shù)據(jù)項(xiàng)，依此類推，例如往一個(gè)桶里面放東西，取出的時(shí)候要先取出最上面的；
LIFO：last in first out，后進(jìn)先出
棧的容量通常比較小，一般用來作為算法或應(yīng)用程序中臨時(shí)存儲(chǔ)數(shù)據(jù)
通常提供的限定訪問方法是push()和pop()，這是比較通用的命名；
棧的實(shí)現(xiàn)
1. 先創(chuàng)建一個(gè)棧的基類
2. 用數(shù)組實(shí)現(xiàn)棧，后面講到鏈表后，也將介紹用鏈表實(shí)現(xiàn)棧
3. 對(duì)棧的使用
我是今陽，如果想要進(jìn)階和了解更多的干貨，歡迎關(guān)注公眾號(hào)”今陽說“接收我的最新文章
