我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:2019跑狗图高清彩图 > 栈底 >

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

归档日期:07-16       文本归类:栈底      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部是头指针,如果没有表头结点,则栈顶指针指向的就是第一个结点,也就是栈顶结点

  如果有表头结点,则栈顶指针指向的就是空的表头结点,不过一般链栈实现没有用头结点

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

本文链接:http://apawoodbury.com/zhandi/291.html