棧與鏈表小結

1.棧 棧的特點就是後進先出，始終使用top和pop語句來實現每一個元素的遍歷，同時在使用pop和top函數的時候，要先使用empty來判斷棧是否爲空。 下面爲一道很經典的棧的例題 1.1 題目描述 讀入一個只包含 +, -, *, / 的非負整數計算表達式，計算該表達式的值。 輸入 測試輸入包含若干測試用例，每個測試用例佔一行，每行不超過200個字符，整數和運算符之間用一個空格分隔。沒有非法表達

>>阅读原文<<