<legend id="dvwee"><meter id="dvwee"></meter></legend>

填空題

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

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

你可能感興趣的試題

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

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

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

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