首页/ 题库 / [单选题]栈通常采用的两种存储结构是的答案

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

单选题
2022-08-11 02:51
A、顺序存储结构和链式存储结构
B、散列方式和索引方式
C、链表存储结构和数组
D、线性存储结构和非线性存储结构
查看答案

正确答案
A

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

标签:
相关题目
. 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
. 如果以链表作为栈的存储结构,则出栈操作时( )。
. 顺序栈存储空间的实现使用( )存储栈元素。
字符串通常采用的两种存储方式是( )
线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
线性表的两种存储结构——顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
硬盘和软盘是目前常见的两种存储媒体,在第一次使用时()
串的两种最基本的存储方式分别是()和()。
计算机系统中,通常采用3层存储结构,即Cache、主存、辅助存储器。其中()速度最快,容量最小。
一维数组的逻辑结构是(),存储结构是();对于二维或多维数组,分为()和()两种不同的存储方式。
一维数组通常采用顺序存储结构,这是因为()。
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],topi]代表第i个栈(i=1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是()。
若栈采用顺序存储方式存储,现两栈共享空间V[1  m],top[1].top[2]分别代表第1和第2个栈的栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是(  )。
若栈采用顺序存储方式存储,现两栈共享空间V[1m],top[1]、top[2]分别代表第1和第2个栈的栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是()。
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈(i=1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )。
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。
如果以链表作为栈的存储结构,则退栈操作时( )
如果以链表为栈的存储结构,则退栈操作时( )
如果以链表作为栈的存储结构,则退栈操作时(38)。
如果以链表作为栈的存储结构,则退栈操作时(55)。
广告位招租WX:84302438

免费的网站请分享给朋友吧