顺序栈和链栈分别类似于顺序表和单链表,只是由于栈的First In Last Out性质,其操作相对简单,是顺序表和单链表的子集。
链栈中的链不使用Head属性,这一属性是多余的,使用链栈类的TopNode属性即可。另外,为了避免每次返回链栈的长度都要遍历所有结点,在链栈类中增加Num属性,Push操作时,Num自加,Pop操作时,Num自减,始终等于链栈中的结点数。
顺序栈和链栈分别类似于顺序表和单链表,只是由于栈的First In Last Out性质,其操作相对简单,是顺序表和单链表的子集。
链栈中的链不使用Head属性,这一属性是多余的,使用链栈类的TopNode属性即可。另外,为了避免每次返回链栈的长度都要遍历所有结点,在链栈类中增加Num属性,Push操作时,Num自加,Pop操作时,Num自减,始终等于链栈中的结点数。