A.堆棧是在兩端操作、先進(jìn)后出的線(xiàn)性表 B.堆棧是在一端操作、先進(jìn)先出的線(xiàn)性表 C.隊(duì)列是在一端操作、先進(jìn)先出的線(xiàn)性表 D.隊(duì)列是在兩端操作、先進(jìn)先出的線(xiàn)性表
設(shè)指針q指向單鏈表中結(jié)點(diǎn)A,指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B,指針s指向被插入的結(jié)點(diǎn)X,則在結(jié)點(diǎn)A和結(jié)點(diǎn)B之間插入結(jié)點(diǎn)X的操作序列為()
A.A B.B C.C D.D
A.線(xiàn)性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間 B.線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間 C.線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn) D.線(xiàn)性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)