99问答网
所有问题
当前搜索:
栈的top为负一
空
栈的top
为什么=-1而不是=0?
答:
空
栈的top为
-1,是因为0是第一个元素,如果用top=0就表示有一个元素,不为空。栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈...
...
1
,是什么意思呢?
top是
指针,top指向
栈
顶,为什么指针还可以赋值呢...
答:
指针就
是
下标,下标就是位序。位序变量
top
=-
1
,就是位序为-1:-1的位序当然是非法的,因为C语言中数组下标是从0开始的,-1的位序取不到值,访问a[-1]异常。第二问:top可以赋值,指针变量top占有特殊的内存空间,这个空间存放的不是普通数,而是空间的地址,说成是空间的位序也不是不可以的。
如何判断数据结构中
栈
为空的问题
答:
所以,top是-
1
的时候它才是空
栈
,写入的时候要先加一,指向数组第一个空间了才能写这个没有规定但是要纠正一点,
top是一
个整型标志,它并不是一个数组下标,只是在这里你把它用作下标了如果它是-1的时候用作下标肯定是不行的,但是作为一个栈,这个情况是不会出现的,因为你在弹栈之前肯定会检测...
设
栈的
顺序存储空间为 S(1:m),初始状态为
top
=-
1
,则栈中的数据元素个数...
答:
初始状态为
top
=-1,说明栈空时top=-1;入栈时栈顶指针是加操作,每入
栈一
个元素,则栈顶指针top的值加1。故栈中元素的个数应为top+
1
.当初始状态为top=m+1时,栈空时top指针为m+1,入栈时栈顶指针是减操作,每入一个,则top减1,设此时 元素为x,则m+1-x=top,可得元素个数为x=m-...
一个数据结构题,在
栈
内容中,当初始
top
=-
1
时,为什么进栈时,top先上移...
答:
当初始
top
=-1;时,因为下标是从0开始的,所以进栈时top先加1再进栈,元素保存到下标0处,且栈顶top(位于下标0处)非空闲。当初始top=0;时,0已是有效的下标,所以先将元素进栈再令top加1,且栈顶top(位于下标1处)空闲。
为什么
栈
顶
是
-
1
?
答:
故栈长
top
-1,栈满条件:top==N-N=0。因为用一个长度为n的数组顺序储存一个栈然而数组是从0~n-
1栈
空为top==n那么栈满为top==1。t数组长度固定为n,则可存储n个元素,top=n表示栈空,向栈中插入一个元素后,top-1=n-1,n个元素存储完了就满栈了,top的值就等于0了。
关于数据结构的,为什么
栈
空
top是
-
1
,top=0是指向栈顶下一个元素,在共享...
答:
栈
里没元素就是空闲,表示时,指针不指向有效空间即可。若是链表,用指针类型,就要用null表空。用数组则可用整数型,这里
top
放为-
1是
运算方便,可以加减一就进出栈。实际上放-2也是可表栈空但运算不便。另一端,同样,一个越界值表空,max最好用。
一道数据结构题,请问,
栈
空
的top
=-
1
和top=1分别有什么区别?
答:
栈
空时一般有两种
top
类型,一个是-
1
一个是0 从数据结构的角度上来讲其实没有实质的区别,只是具体实现方式的不同(习惯不同、约定不同)。数据结构更侧重理论,top=-1和top=0的区别更侧重实现上的不同。栈空top=0:这种栈指针指向
的是
有效值。一般叫“满”,比如:对于这种栈顶位于内存低地址的...
求解,关于
栈
,关于
top
的问题
答:
栈空top=-
1
,栈满top=maxsize-1,栈既不空也不满top=0~maxsize-2
top是栈
顶指针,不是最大元素指针,栈中最大元素不一定是栈顶。任何值都可以入栈。
c语言
栈
定义, s->
top
=-
1
;
是
什么意思?
答:
s->
top
=-
1
;//初始化
栈
空间,表明栈当前为空。
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
栈中top为0和top为1
空栈top值
进栈为什么top减一个数
栈中top值怎么计算
栈top等于度数
栈中的top指向哪里
数据集合怎么判断线性结构
top等于负一
链栈