問答題

【簡答題】簡述線性表、棧和隊(duì)列三者之間的聯(lián)系。

答案：（1）線性表、棧和隊(duì)列都屬于線性結(jié)構(gòu)。
（2）棧和隊(duì)列都是特殊的線性表，并且都有順序存儲、鏈?zhǔn)酱鎯煞N存儲方式...

你可能感興趣的試題

【簡答題】描述從一個(gè)單鏈表中刪除一個(gè)數(shù)據(jù)的刪除過程。

答案：（1）找到將被刪除數(shù)據(jù)的前一個(gè)結(jié)點(diǎn)p；
（2）p的next指針指向被刪除數(shù)據(jù)的后一個(gè)結(jié)點(diǎn)；
（3）將...

【簡答題】描述在一個(gè)單鏈表中插入一個(gè)數(shù)據(jù)q的插入過程。

答案：

（1）找到將插入數(shù)據(jù)位置的前一個(gè)結(jié)點(diǎn)p；
（2）q的next值等于p的next值；
（3）p的next值等于q。