數據結構(Java)之棧(1)-棧的簡單介紹

棧也是一種線性結構 相比數組,棧對應的操作是數組的子集 只能從一段添加元素,也只能從一端取出元素 這端稱爲棧頂 總結: 棧是一種後進先出的數據結構 Last In First Out(LIFO) 棧的應用: Undo操作:(撤銷) 程序調用的系統棧 首先執行A函數 執行到A函數第二行要執行B函數,暫時中斷A函數,A函數存入棧中 執行到B函數第二行要執行C函數,暫時中斷B函數,B函數存入棧中 等C函

>>阅读原文<<