文章目录 一、栈 定义栈的数据结构 数据入栈 数据出栈 数据查询 二、队列 定义队列的数据结构 向队列插入数据 取走队列中的数据 队列数据查询 三、链表 一、栈 定义栈的数据结构 public class Stack<E> { private Object[] data = null; private int maxSize = 0; private int top = -1; //构造函数:根据指定的size初始化栈 Stack(){ this(10); //默认栈的大小为10 } Stack(int initialSize){ if (initialSize >= 0){ this.maxSize = initialSize; data = new Object[initialSize]; top = -1