栈(Java)

目录

一.栈的介绍

二.数组模拟栈

栈类,包含栈空,栈满,进栈,出栈方法,构造方法初始化栈

测试类


一.栈的介绍

1)栈(stack)是一个先入后出的有序列表

2)栈是限制线性表中的元素的插入和删除都只能在线性表的同一端进行一种特殊的线性表,允许插入和删除的一端,为变化的一端,称为栈顶(top),另一端为固定的一端称为栈底(bottom)

3)根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除

4)入栈(push),出栈(pop).

二.数组模拟栈

实现栈的思路分析(数组)

1.定义一个变量叫top表示栈顶,初始化为-1 

2.入栈的操作,当有数据加入到栈的时候,top++;    stack[top] = data;

3.出栈的操作,int value = stack[top]; top--; return value;  

栈类,包含栈空,栈满,进栈,出栈方法,构造方法初始化栈

class ArrayStack{
      int maxSize;
      int top = -1;
      int[] stack;

      public boolean isFull(){
          return top == maxSize - 1;
      }

      public boolean isEmpty(){
          return top == -1;
      }

      //入栈
      public void push(int value){
          if(isFull()){
              System.out.println("栈满");
              return;
          }
          top++;
          stack[top] = value;
      }

      //出栈
      public int pop(){
          if(isEmpty()){
              throw new RuntimeException("栈空");
          }
          int result = stack[top];
          top--;
          return result;
      }

      public void list(){
          if(isEmpty()){
              System.out.println("栈为空");
              return;
          }
          for(int i = top; i >= 0; i--){
              System.out.printf("stack[%d] = %d\n",i,stack[i]);
          }
      }

    public ArrayStack(int maxSize) {
        this.maxSize = maxSize;
        stack = new int[maxSize];
    }
}

测试类

public class ArrayStackDemo {
    public static void main(String[] args) {
        ArrayStack stack = new ArrayStack(4);
        String key = "";
        boolean loop = true;
        Scanner sc = new Scanner(System.in);
        while(loop){
            System.out.println("------------------------------------");
            System.out.println("show显示栈");
            System.out.println("push进栈");
            System.out.println("pop现实栈");
            System.out.println("exit退出程序");
            key = sc.next();
            switch(key){
                case "show":
                    stack.list();
                    break;

                case "push":
                    System.out.println("请输入一个数字:");
                    int count = sc.nextInt();
                    stack.push(count);
                    break;

                case "pop":
                    int popNum = stack.pop();
                    System.out.println(popNum + "出栈");
                    break;

                case "exit":
                    loop = false;
                    sc.close();
                    break;
            }
        }
    }
}