單項選擇題

在一個具有n個單元的順序棧中,假定以地址低端(即下標為0的單元)作為棧底,以top作為棧頂指針,當出棧時,top的變化為()。

A.不變
B.top=0;
C.top=top-1;
D.top=top+1;

題目列表

你可能感興趣的試題

問答題

【簡答題】對于采用順序存儲結(jié)構(gòu)的串S,編寫一個函數(shù)刪除其值等于ch的所有字符。

答案:

從后向前刪除值為ch的所有元素,這樣所有移動的元素中沒有值為ch的元素,能減少移動元素的次數(shù),提高算法的效率。算法如下:

問答題

【簡答題】用順序存儲結(jié)構(gòu)存儲串S,編寫算法刪除S中第i個字符開始的連續(xù)j個字符。

答案:

先判斷串S中要刪除的內(nèi)容是否存在,若存在,則將第i+j-1之后的字符前移j個位置。算法如下:

微信掃碼免費搜題