Java实现栈

た入场券 2024-04-08 08:46 5阅读 0赞

## 栈 ##

### 介绍（百度百科） ###

> 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

### 图解 ###

![在这里插入图片描述][c5132cae06414480bdb484a63949e45f.png]

### 实现思路 ###

*  定义top表示栈顶，初始值为-1
 *  入栈的操作，先让top++，再放入数组
 *  出栈操作，先取出元素，在让top–
 *  top == -1时，栈空
 *  top == maxSize-1时，栈满

### 实现代码 ###

package com.sky;
    
    import java.util.EmptyStackException;
    
    public class Demo1 {
        
        public static void main(String[] args) {
        
            ArrayStack arrayStack = new ArrayStack(5);
            arrayStack.push(1);
            arrayStack.push(2);
            arrayStack.push(3);
            arrayStack.push(4);
            arrayStack.push(5);
            arrayStack.push(6);
            arrayStack.push(7);
        }
    
    }
    
    class ArrayStack{
        
        // 栈大小
        private final int maxSize;
        // 栈数组
        int[] stack;
        // 栈顶指针，默认为-1，添加元素top++
        private int top;
    
        /** 初始化栈 */
        public ArrayStack(int maxSize) {
        
            this.maxSize = maxSize;
            stack = new int [this.maxSize];
            top = -1;
        }
    
        /**
         * 判断是否为空,top=-1,说明栈中没有元素
         * @return top == -1
         */
        public boolean isEmpty(){
        
            return top == -1;
        }
    
        /**
         * 判断栈是否满了，
         * @return
         */
        public boolean isFull(){
        
            return top == maxSize - 1;
        }
    
        /**
         * 添加元素
         * @param i
         */
        public void push(int i){
        
            if (isFull()){
        
                System.out.println("栈满了，请不要再进来了");
                return;
            }
            top++;
            stack[top] = i;
        }
    
        /**
         * 从栈顶取出一个元素
         * @return
         */
        public int pop(){
        
            if (isEmpty()){
        
                System.out.println("栈是空的，请不要在进来取了");
                throw new EmptyStackException();
            }
            int retNum = stack[top];
            top--;
            return retNum;
        }
    }

[c5132cae06414480bdb484a63949e45f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/5a7c11a52c6a43ca8c7a18f9a2607ef6.png