數據結構與算法學習筆記(第三章 棧與隊列)(1)棧

棧 方便取閱,給個目錄! 棧 順序棧 top指針指棧頂元素再往後一個位置(只操作該指針) base指針指棧底(不操作該指針) 一些重要操作 上溢 下溢 結構 算法 鏈棧 結點結構 表示: 算法 遞歸 定義 分治法求解遞歸算法的一般形式 函數調用過程 舉例:求解階乘n!的過程 (實參和返回地址均存在系統棧裏) 遞歸函數調用的實現 優點與缺點 單項遞歸 ) 順序棧 top指針指棧頂元素再往後一個位置(
相關文章
相關標籤/搜索