关于数据结构的,为什么栈空top是-1,top=0是指向栈顶下一个元素,在共享栈中一号栈怎么为空


关于数据结构的,为什么栈空top是-1,top=0是指向栈顶下一个元素,在共享栈中一号栈怎么为空

文章插图
【关于数据结构的,为什么栈空top是-1,top=0是指向栈顶下一个元素,在共享栈中一号栈怎么为空】栈里没元素就是空闲,表示时,指针不指向有效空间即可 。若是链表,用指针类型,就要用null表空 。用数组则可用整数型,这里top放为-1是运算方便,可以加减一就进出栈 。实际上放-2也是可表栈空但运算不便 。另一端,同样,一个越界值表空,max最好用 。

    推荐阅读