<label id="umd8g"><xmp id="umd8g"><menu id="umd8g"></menu>

填空題

設(shè)S（）為一個(gè)順序存儲(chǔ)的棧，變量top只是棧頂位置，棧為空的條件是（），棧為滿的條件是（）.

答案： 1：maxsize；top=0；top=maxsize

你可能感興趣的試題

向一個(gè)棧頂指針為HS的鏈中插入一個(gè)S所指結(jié)點(diǎn)時(shí)，則執(zhí)行（）。

答案： S->next=HS,HS=S

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

答案： O(n）；O(1)；O(1)；O(1)