stack(栈)是一中运算受限的线性表，它是先进后出，包含栈顶和栈底，并且只允许在栈顶进行插入删除等操作，会包含俩种，静态栈和动态栈，其实就是数组实现的栈和链表实现的栈，这边实现的是用链表实现的栈。
主要是实现这些栈常用的方法。
数据结构
定义栈的数据结构，包含一个栈顶一个栈底。初始值栈顶和栈底都同时指向同一个节点。节点包含一个pnext 和一个value。
初始化init方法
前面能看到栈的数据结构，所以能联想到初始化方法其实就是创建一个节点，并且把栈的栈顶和栈底指针都指向这个节点。
Push&Pop方法
既然是栈，肯定设计到push和pop操作。push操作会添加一个新节点指向栈顶节点，并且把栈顶的指针移动到新节点，pop是把栈顶指针移动到栈顶指针指向节点的下一个节点，并且释放栈顶节点。
会用到判断栈是否为空的方法，其实原理就是判断栈顶指针和栈底指针是否相等。
清空栈和遍历输出
清空栈是从栈顶开始，逐个的删除所有的节点，这边需要注意的是不能直接删除并且移动栈顶指针，这样就找不到被删除的节点了，而是要在删除的同时要释放。遍历输出和清空的思想差不多，从栈顶开始，逐个打印节点的value值。
网友评论