數據結構探險——棧篇

以下內容源於慕課網的學習整理，如有侵權，請告知刪除。 1、棧要素 棧底（不變）、棧頂（隨着入棧和出棧而改變） 2、棧機制的實現 （1）棧的相關機制 判斷棧的空滿； 入棧、出棧； 遍歷棧； 清除棧內容； 棧容量，棧指針，棧頂； 構造函數和析構函數 判空，判滿 清棧，獲取目前的棧長度 入棧：先判滿然後再後續入棧操作 出棧：先判空，然後再後續出棧操作 遍歷棧 3、棧的應用舉例 （1）進制轉換 （2）括號

>>阅读原文<<