數據結構--用鏈表棧實現括號的匹配問題

在結構化存儲數據集是經常使用數組即順序表，但當數據龐大時用數組每每比較繁瑣，例如我須要在數組中間添加一個元素進去，則須要移動不少個元素，並且在定義數組大小時，小了會溢出，大了會浪費。ios 而鏈表正是代替數組解決了這些問題。數組 鏈表能夠在O(1)的複雜度下處理刪除，添加等問題，並且能夠用指針來動態分配存儲空間，不會出現空間浪費的狀況函數 例子：spa 編寫一個Stack的用例，從輸入中讀取一個文

>>阅读原文<<