栈和队列: 通常是作为程序猿的工具,用于辅助构思算法.生命周期较短,执行时才被创建 訪问受限.在特定时刻,仅仅有一个数据可被读取或删除 是一种抽象的结构.内部的实现机制.对用户不可见.比方用数组.链表来实现栈 栈: 同一时候,仅仅同意一个数据被訪问,后进先出 对于入栈和出栈的时间复杂度都为O(1),即不依赖栈内数据项的个数,操作比較快 例,使用数组作为栈的存储结构 public class StackS<T> { private int max; private T[] ary; privat…