單項(xiàng)選擇題

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

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

題目列表

你可能感興趣的試題

問(wèn)答題

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

答案:

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

問(wèn)答題

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

答案:

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

微信掃碼免費(fèi)搜題