問答題

【簡答題】試述棧的基本性質(zhì)？

答案：由棧的定義可知，這種結(jié)構(gòu)的基本性質(zhì)綜述如下：
（1）集合性。棧是由若干個元素集合而成，當(dāng)沒有元素的空集合稱為空...

你可能感興趣的試題

【簡答題】簡述順序表和鏈表存儲方式的特點。

答案：順序表可以直接存取數(shù)據(jù)元素，方便靈活、效率高，但插入、刪除操作時將會引起元素的大量移動，因而降低效率；而鏈表內(nèi)存采用動態(tài)...

【簡答題】在單鏈表、雙鏈表和單循環(huán)表中，若僅知道指針p指向某結(jié)點，不知道頭指針，能否將結(jié)點*p從相應(yīng)的鏈表中刪去？若可以，其時間復(fù)雜度各為多少？

答案： 1.單鏈表。當(dāng)我們知道指針p指向某結(jié)點時，能夠根據(jù)該指針找到其直接后繼，但是由于不知道其頭指針，所以無法訪問到p指針指向...