栈是限定仅在表的一端进行插入或删除操作的线性表，对于栈来说，操作端称为栈顶，另一端则称为栈底，栈的修改是按照后进先出的原则进行的，因此又称为后进先出的线性表。
链栈是指采用链式存储结构实现的栈，通常用单链表来表示，在单链表表头进行栈的操作。
一个标准的链栈具有如下的基本操作：
1、初始化链栈
2、销毁链栈
3、清空链栈
4、检测链栈是否为空
5、返回链栈中的元素个数
6、返回链栈的栈顶元素，不修改栈指针
7、向链栈顶压入元素
8、从链栈顶弹出元素
9、从栈底到栈顶遍历链栈
在Java中，我们可以将链栈中的每个结点统一定义成一个类，类中包含有“元素值”和“下一地址”两个属性。链栈的基本操作即为类的方法，每压入一个元素即生成一个结点对象。为了操作方便，我们附设一个头结点，头结点不存储值，它保存的是链栈的地址。这样，初始化链栈即生成头结点，销毁链栈即销毁头结点。
1 class InitStack{ 2 3 private int [] data = new int[1]; //存储元素值 4 5 private InitStack nextStack; //存储下一地址 6 7 public InitStack() { //用于生成头结点 8 this.data = null; 9 this.nextStack = null; 10 } 11 12 public InitStack(int data) { //用于生成链栈结点 13 this.data[0] = data; 14 this.nextStack = null; 15 } 16 }
1 public void clearStack() { 2 this.nextStack = null; //令头结点的下一地址为空，链栈即被清空 3 }
1 public boolean stackEmpty() { 2 if(this.nextStack == null) { //判断头结点的下一地址是否为空即可 3 return true; 4 } 5 return false; 6 }
1 public int stackLength() { 2 3 InitStack theStack = this.nextStack; //获取头结点的下一地址即链栈的第一个结点 4 int i = 0; //初始化计数器 5 6 for (i = 0; theStack != null; i++) { //循环判断如不为空，则计数器加一 7 theStack = theStack.nextStack; 8 } 9 return i; 10 }
1 public int [] getTop() { 2 3 if(this.nextStack == null) { //判断是否为空栈 4 return null; 5 } 6 7 return this.nextStack.data; 8 }
1 public void push(InitStack initStack) { 2 initStack.nextStack = this.nextStack; 3 this.nextStack = initStack; 4 }
1 public int [] pop() { 2 3 if (this.nextStack == null) { //判断栈是否为空 4 return null; 5 } 6 7 int [] i = this.nextStack.data; //获取栈顶元素值 8 this.nextStack = this.nextStack.nextStack; //删除栈顶元素 9 return i; 10 }
1 public String stackTraverse() { //这里通过输出栈元素值来表示遍历 2 3 InitStack theStack = this.nextStack; 4 String s = ""; 5 6 while(theStack != null) { //循环遍历栈 7 s = theStack.data[0] + "、" + s; 8 theStack = theStack.nextStack; 9 } 10 11 if(s.length() == 0) { //如果未获得值，则直接输出空字符串 12 return s; 13 } 14 return s.substring(0,s.length() - 1); //除去最后的顿号后返回字符串
以上就是链栈用Java的实现，由于只定义了整数的数组，因此只能操作整数数据，但链栈的基本思想都已实现。
原文：https://www.cnblogs.com/ysyasd/p/10787708.html