标签：
栈是一种“先去后出”的抽象的数据结构。例如：我们在洗盘子的时候，洗完一个盘子，将其放在一摞盘子的最上面，但我们全部洗完后，要是有盘子时，我们会先从最上面的盘子开始使用，这种例子就像栈的数据结构一样，先放进去的数据，最后才能得到。
栈不仅在生活中有很多例子，在计算机方面使用的更为频繁。如：大部分处理器运用基于栈的体系结构，当调用一个方法时，把他的返回地址和参数压入栈，当方法结束返回时，那些数据出栈。栈操作就嵌入在微处理器中。还有比如较老的计算器也是这样，他们不是输入带括号的算术表达式，而是把中间结果先存入栈中等等。
栈原理图示：
栈代码实现（下面还有分隔符匹配例子的代码）：
栈类实现：
package com.dxx.stack; public class StackX { private int maxSize; private int[] stackArray; private int top; //构造器中初始化栈的数组，并将栈定索引置为-1，表示栈为空。 public StackX(int maxSize) { super(); this.maxSize = maxSize; stackArray = new int[maxSize]; top = -1; } //判断栈是否为空，在出栈操作前都要先判断栈是否空，若为空，则不能出栈。 public boolean isEmpty(){ if(top == -1) return true; return false; } //判断栈是否已满，在入栈操作前都要先判断栈是否已满，若已满，则不能入栈。 public boolean isFull(){ if(top == maxSize-1) return true; return false; } //入栈 public void push(int num){ if(!isFull()){ stackArray[++top] = num; }else { System.out.println("栈已满，不能再进行入栈操作。"); } } //出栈 public int pop(){ if(!isEmpty()){ return stackArray[top--]; }else { System.out.println("栈为空，不能获取栈定元素"); return 0; } } //取栈顶元素 public int peek(){ if(!isEmpty()){ return stackArray[top]; }else { System.out.println("栈为空，不能获取栈定元素"); return 0; } } }
主程序测试：
package com.dxx.stack; public class StackMain { public static void main(String[] args) { StackX stackX = new StackX(5); stackX.peek(); stackX.push(0); stackX.push(1); stackX.push(2); stackX.push(3); stackX.push(4); stackX.push(5); System.out.println(stackX.pop()); System.out.println(stackX.pop()); System.out.println(stackX.pop()); } }
输出结果：
栈为空，不能获取栈定元素
栈已满，不能再进行入栈操作。
4
3
2
下面就是分隔符匹配的例子代码：
分析：
分隔符栈的类：
package com.dxx.stack; public class BracketStackX { private int maxSize; private char[] stackArray; private int top; //构造器中初始化栈的数组，并将栈定索引置为-1，表示栈为空。 public BracketStackX(int maxSize) { super(); this.maxSize = maxSize; stackArray = new char[maxSize]; top = -1; } //判断栈是否为空，在出栈操作前都要先判断栈是否空，若为空，则不能出栈。 public boolean isEmpty(){ if(top == -1) return true; return false; } //判断栈是否已满，在入栈操作前都要先判断栈是否已满，若已满，则不能入栈。 public boolean isFull(){ if(top == maxSize-1) return true; return false; } //入栈 public void push(char ch){ if(!isFull()){ stackArray[++top] = ch; }else { System.out.println("栈已满，不能再进行入栈操作。"); } } //出栈 public char pop(){ if(!isEmpty()){ return stackArray[top--]; }else { System.out.println("栈为空，不能获取栈定元素"); return 0; } } //取栈顶元素 public char peek(){ if(!isEmpty()){ return stackArray[top]; }else { System.out.println("栈为空，不能获取栈定元素"); return 0; } } }
字符串匹配检查类：
package com.dxx.stack; //定义一个检查分隔符是否匹配的工具栏 public class BracketCheck { private String input; public BracketCheck(String input) { super(); this.input = input; } public boolean chek(){ //先实例化有关分隔符的栈 BracketStackX stackX = new BracketStackX(input.length()); //依次比较input的字符，如果是左分隔符，就入栈，是右分隔符，就出栈与右分隔符匹配。 for(int i=0; i<input.length(); i++){ char ch = input.charAt(i); switch(ch){ case ‘{‘: case ‘[‘: case ‘(‘: stackX.push(ch); break; case ‘)‘: case ‘]‘: case ‘}‘: char ch2 = stackX.pop(); if(ch==‘)‘&&ch2==‘(‘ ||ch==‘]‘&&ch2==‘[‘ ||ch==‘}‘&&ch2==‘{‘){ }else { return false; } break; } } if(!stackX.isEmpty()){ return false; } return true; } }
主程序测试：
package com.dxx.stack; public class StackMain { public static void main(String[] args) { BracketCheck bracketCheck = new BracketCheck("123{{[4444(3333)fff]ddddd}"); if(bracketCheck.chek()) System.out.println("匹配"); else System.out.println("不匹配"); } }
结果为：不匹配。
大家有兴趣还可以练习一个单子逆序显示。
标签：
原文地址：http://www.cnblogs.com/dxx-blogs/p/4472045.html
