您的位置首页百科知识

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

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

的有关信息介绍如下:

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

栈里没元素就是空闲,表示时,指针不指向有效空间即可。若是链表,用指针类型,就要用null表空。用数组则可用整数型,这里top放为-1是运算方便,可以加减一就进出栈。实际上放-2也是可表栈空但运算不便。另一端,同样,一个越界值表空,max最好用。