简单的数组实现栈

缺乏、安全感 2022-09-07 14:57 143阅读 0赞

## 一、什么是栈？ ##

1、栈（stack）是一个先进后出的有序列表。  
2、栈只能在栈顶进行插入和删除。

## 二、栈的应用场景 ##

1、子程序的调用  
2、递归函数  
3、表达式的转换【中缀表达式转后缀表达式】  
4、二叉树的遍历  
5、图形的深度优化搜索法

## 三、数组实现栈 ##

package com.example.datastructrue.stack;
    
    public class StackDemo {
        
        public static void main(String[] args) {
        
    
            ArrayStack arrayStack = new ArrayStack(5);
            System.out.println("栈元素如下：");
            arrayStack.push(1);
            arrayStack.push(2);
            arrayStack.push(3);
            arrayStack.push(4);
            arrayStack.showStack();
    
            System.out.println("出栈后剩下的元素为：");
            arrayStack.pop();
            arrayStack.pop();
            arrayStack.pop();
            arrayStack.pop();
            arrayStack.showStack();
    
        }
    }
    
    class ArrayStack{
        
    //    栈的最大大小
        private int maxsize;
    //    栈顶
        private int top=-1;
    //    定义数组来模拟栈
        private int[] stack;
    
        ArrayStack(int maxsize){
        
            this.maxsize = maxsize;
            this.stack = new int[maxsize];
        }
    
    //    判断栈是否为空
        public boolean isEmpty(){
        
            if (top==-1){
        
                return true;
            }else return false;
        }
    
    //    判断栈是否满
        public boolean isFull(){
        
            if (top>=maxsize-1){
        
                return true;
            }else return false;
        }
    
    //    入栈
        public void push(int value){
        
            if (!isFull()){
        
                top++;
                stack[top] = value;
            }else {
        
              System.out.println("栈满");
              return;
            }
        }
    
    //    出栈
        public int pop(){
        
            if (isEmpty()){
        
                throw new RuntimeException("栈空");
            }else {
        
                int value = stack[top];
                top--;
                return value;
            }
        }
    
    //    遍历栈
        public void showStack(){
        
            if (isEmpty()){
        
                System.out.println("栈空");
                return;
            }
            for (int i = top;i>=0;i--){
        
                System.out.println("元素"+stack[i]);
            }
        }
    }