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

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