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

admin2010-03-22  18

问题 栈通常采用的两种存储结构是(    )。

选项 A、线性存储结构和链表存储结构
B、散列方式和索引方式
C、链表存储结构和数组
D、线性存储结构和非线性存储结构

答案A

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

最新回复(0)