3.1.3_栈的链式存储实现
知识总览:
链栈定义:
头插法建立单链表:
每次要插入一个元素的时候,总是把该元素插在头节点之后的位置,如果规定只能在单链表的链头一端进行操作即为进栈操作
每次删除一个元素的时候,规定只能在单链表的链头位置进行操作,即为出栈操作
链栈定义和单链表类似,带头结点和不带头结点的判断不一样(单链表早忘了。。。。。)
知识回顾:
又水一篇。。。。。。。。
头插法建立单链表:
每次要插入一个元素的时候,总是把该元素插在头节点之后的位置,如果规定只能在单链表的链头一端进行操作即为进栈操作
每次删除一个元素的时候,规定只能在单链表的链头位置进行操作,即为出栈操作
链栈定义和单链表类似,带头结点和不带头结点的判断不一样(单链表早忘了。。。。。)
又水一篇。。。。。。。。