空栈的top为-1，是因为0是第一个元素，如果用top=0就表示有一个元素，不为空。栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈...
这是因为栈的初始状态是确定的。而栈的初始状态，也就是栈空的状态。所以，如果当栈的初始状态top等于m+1。那栈空时的top就等于m+1了。栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。栈是向上增长的，每次压入一个元...
从数据结构的角度上来讲其实没有实质的区别，只是具体实现方式的不同（习惯不同、约定不同）。数据结构更侧重理论，top=-1和top=0的区别更侧重实现上的不同。栈空top=0：这种栈指针指向的是有效值。一般叫“满”，比如：对于这种栈顶位于内存低地址的，先移动再进栈的，叫“满递减”栈，位于高地...
2、空栈,满栈判断 1intstackArray::isEmpty(stack *S)2{3returnS->topOfStack ==emptyTOS;4}5intstackArray::isFull(stack *S)6{7returnS->topOfStack == S->capacity -1;8} 3、创建栈 1stackArray::stack *stackArray::createStack(intmaxElements)2{3if(maxElements <minStackSize)4cout <<"th...
指针就是下标，下标就是位序。位序变量top=-1，就是位序为-1：-1的位序当然是非法的，因为C语言中数组下标是从0开始的，-1的位序取不到值，访问a[-1]异常。第二问:top可以赋值，指针变量top占有特殊的内存空间，这个空间存放的不是普通数，而是空间的地址，说成是空间的位序也不是不可以的。
判定一个顺序栈st(最多元素为MaxSize)为空的条件是什么 若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈 假设一个链栈的栈顶指针用top表示,则该链栈为空的条件 特别推荐 热点考点 2022年高考真题试卷汇总 2022年高中期中试卷汇总 2022年高中...
栈里没元素就是空闲，表示时，指针不指向有效空间即可。若是链表，用指针类型，就要用null表空。用数组则可用整数型，这里top放为-1是运算方便，可以加减一就进出栈。实际上放-2也是可表栈空但运算不便。另一端，同样，一个越界值表空，max最好用。
初始状态(栈空)时，top指向bottom，即a[0]位置，压入k个数据后，top指向a[k](a[k]尚未使用)，压入n个数据后(栈满)，top指向a[n](若再进行读写，可能造成灾难)，此时a[n]并未使用，此时 top - bottom = n，这才是栈满条件。在top = n + 1中，top和n并不是同类型的数据，就象:人...
因为入栈的时候会+1 这样入栈第一个元素，top正好指向0
[解析] 空栈的栈顶指针top为n+1,说明栈顶指针随着元素入栈而减小,随着元素出栈而增加,所以元素x入栈的正确操作是top=top-1;V[top]=x。结果一 题目 一个关于栈的问题若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是( ).A.top:=top+1; V [top]:=x B.V [top...