數據結構—線性結構—(棧)

目錄 基本概念： 定義： 基本操作： 存儲結構： 順序存儲： 判斷棧空： 進棧： 出棧： 讀出棧頂元素： 共享棧： 鏈式存儲： 棧的應用： 括號匹配： 表達式求值： 前綴表達式： 中綴表達式 後綴表達式 轉化思想： 遞歸： 基本概念： 定義： 棧（Stack）只允許在一端進行插入或刪除操作的線性表 基本操作： 初始化：初始化一個空棧 判空：判斷一個棧是否爲空，若棧空返回true，否則返回 fals

>>阅读原文<<