栈顶指针top,我看的清华大学出版社出的数据结构(殷人昆主编的)怎么讲的top指针指向最后加入的元素的存储位置(书上原话

antitai2022-10-04 11:39:541条回答

栈顶指针top,
我看的清华大学出版社出的数据结构(殷人昆主编的)怎么讲的top指针指向最后加入的元素的存储位置(书上原话),
这个对我之前学的有些***,是不是他出错啦,

已提交,审核后显示!提交回复

共1条回复
天啸-C 共回答了23个问题 | 采纳率95.7%
实现方式不同而已.
栈,结构的标准操作是出栈入栈,其他都是枝节问题,随着实现不同而不同!
只有出栈入栈是相同的,
入栈,数据存储到栈空间,
出栈,数据离开栈空间.
先入站的后出栈FILO
只有这两个基本操作和先进后出的特性的定义是不变的.
其他都随着实现而不同.
1年前

相关推荐

在一个具有n个单元的顺序栈中,假定以高端作为栈底,以top为栈顶指针,
在一个具有n个单元的顺序栈中,假定以高端作为栈底,以top为栈顶指针,
则当栈中压入一个元素时,top的变化为?A.top=top-1 B.top不变 C.top=n D.top=top+1
feilong2021年前1
成贤街的小鸟 共回答了21个问题 | 采纳率95.2%
a
假定一个链栈的栈顶指针用top表示,每个结点的结构由一个数据域data和一个指针域组成,当p指向的结点进栈时
假定一个链栈的栈顶指针用top表示,每个结点的结构由一个数据域data和一个指针域组成,当p指向的结点进栈时
,执行的操作为().
A.p->next=top;
B.top=p;p->next=top;
C.p->next=top->next;top->next=p;
D.p->next=top;top=p;
babu19741年前1
花生米26 共回答了24个问题 | 采纳率95.8%
D.p->next=top;top=p;
数据结构问题求助在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,
数据结构问题求助
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为___。
A top不变 B top=0 C top-- D top++
知道答案,需求详细解释,谢谢
绝代香蕉21181年前1
chndm 共回答了22个问题 | 采纳率95.5%

答案为C。当top==0时,栈为空。出栈时,先移动栈顶指针,再取出栈顶指针指向的元素。示意图如下:

向一个带头结点,栈顶指针为top的链栈中插入一个*s结点的时候,应当执行语句是()
向一个带头结点,栈顶指针为top的链栈中插入一个*s结点的时候,应当执行语句是()
A.top->next=s;B.s->next=top;top=s;C.s->next=top->next;top->next=s;D.s-.>next=top;top=s->next.
das0ui067g001年前1
狼叼ww 共回答了21个问题 | 采纳率100%
C 链栈的next指针时栈顶指向栈底的,而且还有头结点(top指向头结点)画图即可看出!
若一个栈以向量v[1..n]存储,且空栈的栈顶指针top为n+1,则将元素x入栈的正确操作是
若一个栈以向量v[1..n]存储,且空栈的栈顶指针top为n+1,则将元素x入栈的正确操作是
A.top = top+1; V[top] = x; x05x05B.V[top] = x; top = top+1;
C.top = top-1; V[top] = x; x05x05D.V[top] = x; top = top-1;
为什么不是A啊?TOP不是应该往上吗?
秦岭孤雁1年前1
mathildaleon 共回答了20个问题 | 采纳率95%
C 啊,现在空栈是指针在最大下标以上,自然是进栈就需要往下减,并且合法下标只是1..n
求解数据结构试题!!!1.元素大小为1个单元,容量为n个单元的非空顺序栈中,以地址高端为栈底,以top作为栈顶指针,则出
求解数据结构试题!!!
1.元素大小为1个单元,容量为n个单元的非空顺序栈中,以地址高端为栈底,以top作为栈顶指针,则出栈处理后,top的值应修改为( )
A. top=top B. top=n-1
C. top=top-1 D. top=top+1
2.某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是( )
A.高度等于其结点数 B.任一结点无左孩子
C.任一结点无右孩子 D.空或只有一个结点
3.若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不超过( )
A. B. n
C. D. n+1
4.在插入排序和选择排序中,若原始记录已基本有序,则较适合选用____________。
5.对n个元素的序列进行冒泡排序时,最多需进行____________趟。
6.将两个各有n个元素的有序表合并成一个有序表,其最少的比较次数为(   )
A.n B.2n-1
C.2n D.n2
7.若用一个有6个单元的数组来实现循环队列,rear和front的初值分别为0和3。则从队列中删除一个元素,再添加两个元素后,rear和front的值分别为(   )
A.1和5 B.2和4
C.4和2 D.5和1
8.在一棵深度为H的完全二叉树中,所含结点的个数不少于(   )
A.2H-1-1 B.2H-1
C.2H-1 D.2H
9.一个具有n个顶点的无向连通图,它所包含的连通分量数为(   )
A.0 B.1
C.n D.不确定
10.关于VSAM文件存取操作的说法,正确的是(   )
A.不能顺序存取,只能按关键字随机存取 B.不能顺序存取,不能按关键字随机存取
C.只能顺序存取,不能按关键字随机存取 D.既能顺序存取,也能按关键字随机存取
11.在任何问题中,数据元素都不是孤立的,它们之间总存在某种关系,通常称这种关系为
________。
12.在无向图G的邻接矩阵A中,若A[i][j]等于0,则A[j][i]等于________

13.对含有n个结点e条边的无向连通图,利用prim算法生成最小生成树的时间复杂度为________。
14.对n个元素进行冒泡排序时,最少的比较次数为________。
15. for(i=0;ifor(j=0;jc[i][j]=0;
for(i=0;ifor(j=0;jfor(k=0;kc[i][j]=c[i][j]+a[i][k]*b[k][j];
上列程序的时间复杂度为( )
A.O(m+n×t) B.O(m+n+t)
C.O(m×n×t) D.O(m×t+n)
leyuntian1年前1
穿衣服的猪 共回答了19个问题 | 采纳率94.7%
1,C
2,A 一退化的二叉树就是链表
3,B选项不全
4,插入排序
5,n*n
6,n 第二个表的最小比第一个表的最大来的大
7,B 出队,front(4)=(front(3)+1)%6
入队rear(2)=(rear(0)+2)%6
8,2的H-1次方 BC中的一个 H-1层是满的 H层至少一个
9,A 图中任意一个顶点都是连通的,就是连通的,非连通图的极大连通子图叫连通分量
10,D
11,结构
12, 0 无向连通矩阵是对称的
13,O(elog2e)
14, n-1
15,C
希望可以提供参考
假设一个链栈的栈顶指针用top表示,则该链栈为空的条件
63539391年前1
墓地魑媚 共回答了11个问题 | 采纳率81.8%
如果你的栈有头结点且头结点不存储有效数据,且top指向栈顶的有效数据,那么top->next == NULL表示栈空.
如果你的栈有头结点且头结点存储有效数据,且top指向栈顶的有效数据,那么top==NULL表示栈空.