采用顺序存储的栈称为顺序栈,它是利用一组地址连续的存储单元存放自栈底到栈顶的数据元素,同时附设一个指针(top)指示当前栈顶的位置。栈的顺序存储类型可以用以下表示:#define MAX在这里的“栈顶指针”中的指针,是因为它指示栈顶的位置(栈顶在数组中的下标值),所以,形象化地把它叫做“指针”,它跟数据类型中的“指针”是两码事。
一个空顺序栈的栈顶指针为top=-1,依次执行Push、Push、Pop、Push、Push、Pop、Pop、Push、Push操作后,栈顶指针的值为( )。A.3B.2C.1D.0int top; } Stack; Stack *st;/*指针st用来引用一个顺序栈*/栈顶指针动态地反映了栈中元素的变化情况,top=0时,表示空栈;top=1时,表示已经有一个元素进栈;进栈时
A.top==0 B.top==-1 C.top==maxSize D.top==maxSize-1 查看答案栈中top就是栈顶,指C语言中向最后一个push进入内部的数据。栈的初始状态就是刚刚初始化的top,还没有进行push和pop操作的栈里面是没有数据的。C语言是一门面向
顺序栈s中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素e进栈操作的主要语句为() A.s.elem[top]=e;s.top=s.top+1; B.s.elem[top+1]=e;s.to顺序栈s中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素e进栈操作的主要语句为( ) A.s.elem[top]=e;s.top=s.top+1;B.s.elem[top+1]=e;s.top=s.top+1;
base指针指向空间起始地址,top指针指向下一个元素进栈的位置。判断空栈的标志:base == top. 问:为什么top不指向当前栈顶元素?答:这样就无法分辨空栈和有一个元素的栈了。1)顺序如果top=-1,表示栈为空,那么top=2,表示第三个元素