时栈中的指针

时栈中的指针HD

Relying on Heaven to Slaughter Dragons

@《时栈中的指针》推荐同类型的科幻片

链栈中的栈顶指针是不是头指针,两者有没有区别?谢谢

链栈其实也是链表的一种形式,头指针始终指向表的第一个结点(或是头结点),而栈顶指针则始终指向栈顶,创建链表时有一般有两种方法:一种是头插法,一种是尾插法。链栈也是一样的,假设创建的栈没有头结点即第一个结点就开始存储数据,按头插法建栈时,头指针就是栈顶指针,二者没有区别;按尾插法建栈时,则头指针就不是栈顶指针了,这时在建栈时就要再定义一个尾指针,让它始终指向栈的最后一个元素(即最后进栈的元素),这样该尾指针就是栈顶指针了。



在顺序栈中,当栈顶指针top=-1时,表示

答案为C。 当top==0时,栈为空。 出栈时,先移动栈顶指针,再取出栈顶指针指向的元素。 示意图如下: