問答題

【簡答題】設計算法判斷一個算術表達式的圓括號是否正確配對。（提示：對表達式進行掃描，凡遇到’（’就進棧，遇’）’就退掉棧頂的’（’，表達式被掃描完畢，棧應為空。

答案：

根據提示，可以設計算法如下：
題目列表

你可能感興趣的試題

問答題

【簡答題】利用棧的基本操作， 寫一個返回S中結點個數的算法int StackSize（ SeqStack S），并說明S為何不作為指針參數？
答案：
上述算法的目的只要得到S棧的結點個數就可以了。并不能改變棧的結構。所以S不用指針做參數，以避免對原來的棧中元...
問答題

【簡答題】利用棧的基本操作，寫一個將棧S中所有結點均刪去的算法void ClearStack（SeqStack *S），并說明S為何要作為指針參數？
答案：
因為要置空的是棧S，如果不用指針來做參數傳遞，那么函數進行的操作不能對原來的棧產生影響，系統(tǒng)將會在內存中開辟...
微信掃碼免費搜題