java数据结构之栈

记录一下学习栈和队列的学习过程

首先明确栈的定义：

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
栈是一种后进先出的结构，下面通过数组的形式进行栈的书写。

public class StackDemo {
    private int MaxSize=100;//数组大小
    private int[] stackArray;
    private int top;

    public StackDemo(){
        stackArray=new int[MaxSize];
        top=-1;
    }

    private void push(int j) {
        //注意，不能写成top++，++top是在top已经+1的基础上进行stackArray的赋值，
        //比如当前top=3，stackArray[++top]=j含义是让top往下先跳一个单位，即top=4，然后赋值，
        //而stackArray[top++]=j这是将top=3的位置直接把j赋值给他，然后top自加
        stackArray[++top]=j;

    }

    private int pop() {

        return stackArray[top--];
    }

    private int peek(){
        return stackArray[top];
    }
    private boolean isEmpty(){
        return top==-1;
    }
    public static void main(String[] args) 
    { 
      StackDemo stackDemo=new StackDemo();
      for (int i = 0; i < 5; i++) {
        stackDemo.push(i);
    }
      for(int j=0;j<5;j++)
      {
         int k= stackDemo.pop();
         System.out.println(k);
    }       
}   
}
如下结果：

下面通过一个例子加深对栈的学习，分隔符匹配，即{},匹配的过程，我们可以通过栈来实现此程序的匹配。
比如：a{b[c(d)e]f}，我们对此进行判断是否匹配

package serlvet;

import java.io.IOException;



public class StackDemo {
    private int MaxSize=100;//数组大小
    private char[] stackArray;
    private int top;

    public StackDemo(){
        stackArray=new char[MaxSize];
        top=-1;
    }

    private void push(char j) {
        //注意，不能写成top++，++top是在top已经+1的基础上进行stackArray的赋值，
        //比如当前top=3，stackArray[++top]=j含义是让top往下先跳一个单位，即top=4，然后赋值，
        //而stackArray[top++]=j这是将top=3的位置直接把j赋值给他，然后top自加
        stackArray[++top]=j;

    }

    private char pop() {

        return stackArray[top--];
    }

    private int peek(){
        return stackArray[top];
    }
    private boolean isEmpty(){
        return top==-1;
    }
    public static void main(String[] args) 
    { 
      StackDemo stackDemo=new StackDemo();
      String s="a{b[c(d)e]f}";
      for(int i=0;i<s.length();i++)
      {
          char ch=s.charAt(i);
          switch (ch) {
        case '{':
        case '[':
        case '(':
            stackDemo.push(ch);
             break;
        case '}':
        case ']':
        case ')':
            if (!stackDemo.isEmpty()) 
            {
                char c=stackDemo.pop();
                if     (ch=='{'&&c!='}'||ch=='['&&c!=']'||ch=='('&&c!=')') {
                    System.out.println("Error,不匹配");
                }else {
                    System.out.println("字符匹配");
                }
            }
            else 
            {
                System.out.println("栈为空");
            }
        default:
            break;
        }

    }

}
}

结果