【数据结构】使用 Java 实现栈

布满荆棘的人生 2023-02-19 08:29 36阅读 0赞

## 栈示意图 ##

![format_png][]

*  先进后出

## 使用 Java 实现栈 ##

public class MyStack { 
    
        // 用一个数组作为栈的底层
        private int[] elements;
    
        /** * 构造一个空的栈 */
        public MyStack() { 
            elements = new int[0];
        }
    
        /** * 压栈 * * @param e */
        public void push(int e) { 
           // 创建一个新的数组
           int[] newArray = new int[elements.length + 1];
           // 复制数组
            for(int i = 0; i < elements.length; i++) { 
                newArray[i] = elements[i];
            }
            // 添加元素
            newArray[elements.length] = e;
            // 数组赋值
            elements = newArray;
        }
    
        /** * 出栈 */
        public void pop() { 
            if (elements.length == 0) { 
                throw  new RuntimeException("Stack is Empty!");
            }
            // 创建一个新数组
            int[] newArray = new int[elements.length - 1];
            // 元素赋值
            for (int i = 0; i < newArray.length; i++) { 
                newArray[i] = elements[i];
            }
            // 数组赋值
            elements = newArray;
        }
    
        /** * 查看栈顶元素 * * @return */
        public int top() { 
            if (elements.length == 0) { 
                throw new RuntimeException("Stack is Empty!");
            }
            return elements[elements.length - 1];
        }
    
        /** * 栈是否为空 * * @return */
        public boolean isEmpty() { 
            return elements.length == 0;
        }
    
        /** * 显示栈中的元素 */
        public void show() { 
            System.out.println(Arrays.toString(elements));
        }
    }

[format_png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly95dXUtYmxvZy5vc3MtY24tc2hlbnpoZW4uYWxpeXVuY3MuY29tL3N0YWNrLmpwZw?x-oss-process=image/format,png