★2010年计算机等级考试二级VF每日一练（11.16）-计算机等级考试(NCRE)-

【多智教育 - 计算机等级考试(NCRE)】

(2)栈通常采用的两种存储结构是

A．顺序存储结构和链式存储结构

B．散列方式和索引方式

C．链表存储结构和数组

D．线性存储结构和非线性存储结构

参考答案：(2)A)

【命题目的】考查栈的存储结构的基本知识。

【解题要点】和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。

【考点链接】这3种运算方法在各种存储结构中的应用。