A-A+

栈通常采用的两种存储结构是A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结

2022-08-06 00:58:38 问答库 阅读 174 次

问题详情

栈通常采用的两种存储结构是
A.顺序存储结构和链式存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构

参考答案

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

考点:结构,方式