作业帮 > 综合 > 作业

若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/11 01:04:01
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈
2的底在V[m],则栈满的条件是( ).
A.|top[2]-top[1]|=0 B.top[1]+1=top[2] C.top[1]+top[2]=m D.top[1]=top[2]
选择哪个?为什么
晕.这么简单的问题也拿出来问
1 2 3 .m
| |
那么当他们满的时候,两个指针相邻
那就是
top[1]+1=top[2]
top[1]在top[2]左边相邻了
再问: 我就是不知道双向栈中top指针是指向哪里,很模糊。 书上讲栈的时候说,非空栈中的栈顶指针始终在栈顶元素的下一个位置,如果这样的话,答案b就矛盾了,不是吗
再答: 现在是共享内存 那么必定一个从0 开始一个从下标m开始 从0开始的是++ 从m开始的是-- 直到相邻 就是满栈了,我上面不是画一个图
一道数据结构的题目顺序栈用data[0..n-1]存储数据,栈顶指针为top,其初始值为0,则出栈元素x的操作是____ .在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移 设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有 栈顶指针top,我看的清华大学出版社出的数据结构(殷人昆主编的)怎么讲的top指针指向最后加入的元素的存储位置(书上原话 数据结构小问题判断题( )1、算法分析的两个主要方面是空间复杂度和时间复杂度。( )2、线性表的链式存储结构优于顺序存储 数据结构试题,某二叉树的节点数据采用顺序存储表示如下:0 1 2 3 4 5 6 7 8 9 10 11 12 13 1 数据结构试题一.选择题1.数据结构每个结点存放一个数据元素,各结点存储在连续的存储空间,称为______存储方式&nbs 顺序表Sq = (a1,a2,a3,…,an)(n≥1)中,每个数据元素需要占用w个存储单元.若m为元素a1的起始地址, 已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中 数据结构试题 1、 画出线性结构、树结构和图结构的逻辑示意图2、 什么是顺序存储结构?什么是链式存储 链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?