數據結構-線性表

1.數據結構 存儲結構 順序存儲結構          特點：由於內存存儲地址是連續的，所以在查找方面效率高，刪除和插入效率較低 鏈式存儲結構          特點：由於內存存儲地址是連續的，所以在查找方面效率低，刪除和插入效率較高 2.棧 定義：允許插入和刪除的一端稱爲棧頂，另一端稱爲棧底，不含任何元素的棧稱爲空棧，棧又稱爲後進先出的線性表 棧的經典應用：波蘭表達式 舉例：標準四則運算表達式—

>>阅读原文<<