栈通常采用的两种存储结构是______。

14 查阅

栈通常采用的两种存储结构是______。

A. 线性存储结构和链表存储结构

B. 散列方式和索引方式

C. 链表存储结构和数组

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

参考答案:

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

计算机二级