填空題

向一個棧頂指針為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)

棧又稱為（）的表，隊列稱為（）的表。

答案：后進先出；先進先出