編寫一個程序Sqstack.cpp,實現順序棧的基本運算,并在此基礎上設計一個主程序實現對輸入的合法中綴表達式求值,為簡單起見,假設表達式只包含+,-,×,÷和括號符號。對完成如下功能:
(1) 構建順序棧S,并初始化順序棧。
(2) 實現棧S的出棧、入棧算法。
(3) 實現判斷棧S是否非空的算法。
(4) 利用棧的基本操作,實現操作數為一位整數的中綴表達式求值程序。
(5) 利用棧的基本操作,實現操作數為多位整數的中綴表達式求值程序。
(6) 釋放棧。
標簽:
棧
表達式
上傳時間:
2019-04-15
上傳用戶:1431313