問答題

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

答案：

根據(jù)提示，可以設(shè)計算法如下：
題目列表

你可能感興趣的試題

問答題

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

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