top是指向栈顶的上一个元素,所以栈空的标准是栈顶等于栈低。
st—>top表示st的top项,比如姚明百->年龄度就是姚明的年龄意思.==是问判断相等,就是数学上的=.程序中为了区答别于赋值的=,改成==.st—>top!==—1这个极像c语言,但是c语言里应该是st->top==-1或者st->top!=-1.前一个条件的含义就专是"栈的顶端等于-1吗?"如果是,就表示栈st为空属.(栈底是st->top==0,低于底就是空)。
栈空条件zd是s.top==-1栈满条件是s.top==maxsize-1栈空表明data中一个数都没有,由于数组下标从0开始回,因此栈空的时候应该为0-1堆满表明data中数据都占满了,所以应答该取数组的最大值,maxsize-1(这个答案报错???)。
栈空条件是s.top==-1栈满条件是s.top==maxsize-1栈空表明data中一个数都没有,由于数组下标从0开始,因此栈空的时候应该为0-1堆满表明data中数据都占满了,所以应该取数组的最大值,maxsize-1(这个答案报错???)。
1、为空条件单链表:头结点指针域next==null静态链表:数组最后一个元素值为0循环链表:头结点的指针域指向它本身(循环查找时以p->next!=头结点作为遍历结。