數據結構與算法——棧的實現（數組，鏈表，STL實現）

概念：棧（stack）是限定只能在表的一段進行插入或刪除操做的線性表。在表中容許插入和刪除的一端稱爲「棧頂（top）」，不容許插入和刪除的叫「棧底（bottom）」。 用四種方式實現，要會手寫代碼，理解棧的底層實現，注意邊界條件的考慮ios //數組實現棧（要手撕） //鏈表實現棧（先判斷頭指針是否爲NULL。不然不能pHead->next） //STL實現棧操做 //vector實現棧 //數組

>>阅读原文<<