概括

  • 限定仅在表尾进行插入和删除操作的线性表
  • LIFO（Last In First Out），后进先出
  • 基本操作：进栈（入栈/压栈）、出栈

image.png

实现

数组实现栈

  1. public static class MyStackList {
  2.     int[] arr = new int[10];
  3.     int size;
  5.     public void insert(int data) {
  6.         if (size == arr.length) {
  7.             throw new IndexOutOfBoundsException("栈超出范围");
  8.         }
  9.         arr[size] = data;
  10.         size++;
  11.     }
  13.     public int delete() {
  14.         if (size == 0) {
  15.             throw new IndexOutOfBoundsException("栈超出范围");
  16.         }
  17.         size--;
  18.         int result = arr[size];
  19.         arr[size] = 0;
  20.         return result;
  21.     }
  23.     public void print() {
  24.         System.out.println(Arrays.toString(arr));
  25.     }
  26. }