码迷,mamicode.com
首页 > 编程语言 > 详细

栈实现java

时间:2015-05-02 16:26:30      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:

  栈是一种“先去后出”的抽象的数据结构。例如:我们在洗盘子的时候,洗完一个盘子,将其放在一摞盘子的最上面,但我们全部洗完后,要是有盘子时,我们会先从最上面的盘子开始使用,这种例子就像栈的数据结构一样,先放进去的数据,最后才能得到。

      栈不仅在生活中有很多例子,在计算机方面使用的更为频繁。如:大部分处理器运用基于栈的体系结构,当调用一个方法时,把他的返回地址和参数压入栈,当方法结束返回时,那些数据出栈。栈操作就嵌入在微处理器中。还有比如较老的计算器也是这样,他们不是输入带括号的算术表达式,而是把中间结果先存入栈中等等。

  栈原理图示:

技术分享

 栈代码实现(下面还有分隔符匹配例子的代码):

栈类实现:

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("不匹配");
    }

}

 

结果为:不匹配。

大家有兴趣还可以练习一个单子逆序显示。

 

栈实现java

标签:

原文地址:http://www.cnblogs.com/dxx-blogs/p/4472045.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!