栈、队列(详细图解与代码实现)

栈

栈是一种只能在一端进行插入和删除的线性数据结构。主要有进栈(Push)和出栈(POP)两个操作。

- 栈的存储结构

栈一般使用一段连续的空间进行存储，通常预先分配一个长度，可以简单地使用数组去实现，具体的存储结构如下图所示：

- 栈的特点

只能在一端进行操作，在遵循先进后出(FILO,First In Last Out)或后进先出(LIFO,Last In First Out)的原则.

栈的代码实现

应考虑到扩容与异常的情况

package edu.xatu1;

import java.util.Arrays;

public class Stack {
   
    private int size = 0;
    private int[] array;

    public Stack(){
        this(10);
    }

    public Stack(int i) {
        if(i <= 0){
            i = 10;
        }
        array = new int[i];
    }
    /**
     * 入栈
     * @param item入栈的值
     */
    public void push(int item){
        if(size == array.length){
            array = Arrays.copyOf(array, size*2);  //扩容
        }
        array[size++] = item;
    }
    /**
     * 获取栈顶元素，但不出栈
     * @return
     */
    public int peek(){
        if(size == 0){
            throw