(2)棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是
A．順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B．散列方式和索引方式
C．鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組
D．線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)
參考答案：(2)A)
【命題目的】考查棧的存儲(chǔ)結(jié)構(gòu)的基本知識(shí)。
【解題要點(diǎn)】和線性表類似，棧也有兩種存儲(chǔ)方法，一是順序棧，二是鏈?zhǔn)綏?。棧的順序存?chǔ)結(jié)構(gòu)是利用一組地址連續(xù)的存儲(chǔ)單元一次存儲(chǔ)自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)附設(shè)指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對(duì)而言，鏈?zhǔn)綏５牟僮鞲子趯?shí)現(xiàn)。
【考點(diǎn)鏈接】這3種運(yùn)算方法在各種存儲(chǔ)結(jié)構(gòu)中的應(yīng)用。
A．順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B．散列方式和索引方式
C．鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組
D．線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)
參考答案：(2)A)
【命題目的】考查棧的存儲(chǔ)結(jié)構(gòu)的基本知識(shí)。
【解題要點(diǎn)】和線性表類似，棧也有兩種存儲(chǔ)方法，一是順序棧，二是鏈?zhǔn)綏?。棧的順序存?chǔ)結(jié)構(gòu)是利用一組地址連續(xù)的存儲(chǔ)單元一次存儲(chǔ)自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)附設(shè)指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對(duì)而言，鏈?zhǔn)綏５牟僮鞲子趯?shí)現(xiàn)。
【考點(diǎn)鏈接】這3種運(yùn)算方法在各種存儲(chǔ)結(jié)構(gòu)中的應(yīng)用。