學習算法第二天：棧隊列和並查集、哈希表

棧和隊列 •定義：存放數據的線性表 •操作：入棧/隊列、出棧/隊列、判斷滿/空 •空間複雜度：O(n) •單次操作時間複雜度：O(1) •區別  先進後出（FILO, First In Last Out） 先進先出（FIFO, First In First Out）   棧和隊列的實現方式：數組和鏈表皆可（線性表） •指針（輔助變量）棧頂/底指針     隊頭/尾指針 •關鍵：出入元素的同時移動指

>>阅读原文<<