<pre id="be9xn"></pre>

填空題

向棧進(jìn)行出棧時的操作是（）。

答案：先取出元素，后移動棧頂指針

你可能感興趣的試題

用循環(huán)鏈表表示的隊列長度為n，若只設(shè)頭指針，則出對和入對的時間復(fù)雜度分別是（）和（）；若只設(shè)尾指針，則出隊和入隊的時間復(fù)雜度分別是（）和（）。

答案： 0（1）；0（n）；0（n）；0（1）

用數(shù)組Q表示一個環(huán)形隊列，f為當(dāng)前對頭元素的錢一位置，r為隊尾元素的位置。假定隊列中元素個數(shù)總小于n，求隊列中元素個數(shù)公式是（）。

答案：（r-f+n）%n