2010年計算機等級考試二級VF每日一練（11.16）

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