选择题
栈通常采用的两种存储结构是______。
A、
线性存储结构和链表存储结构
B、
散列方式和索引方式
C、
链表存储结构和数组
D、
线性存储结构和非线性存储结构
【正确答案】
A
【答案解析】
和线性表类似,栈也有两种存储方法,一是顺序栈,二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素的位置,由于栈的操作是线性表操作的特例,相对而言,链式栈的操作更易于实现。
提交答案
关闭