入栈的时候是在头部加入,top就是指向头部的句柄,用当前加入的对象句柄替换原来的top指向的对象句柄。
出栈就反过来。看看数据结构的基础,这个理解起来很简单的。

解决方案 »

  1.   

    谢谢指导,但是能不能写成 S=top 和top=sn?
      

  2.   

    谢谢指导,但是能不能写成 S=top 和top=sn?不可以
      

  3.   

    S.next=top是入栈的过程,如果直接写成S=top,只是赋值而已。
      

  4.   

    S.next=top; 是将S放到top的前面,然后top=s,是将top指向s,方便以后固定的去找top,因为top是全局的,这两句顺序不能颠倒
    top=sn,sn哪里来的,这句编译都过不了