所有栈和队列都可以用同一种数据结构实现，只不过是读取写入顺序不一样。 比如Java标准库中的Stack类，继承自Vector类。可以使用数组操作insert和remove方法在任何地方进行插入和删除，尽管这违背了栈设计的初衷。 数组栈 public class ArrayStack<Item> { private Item[] a; private int N; public ArrayStack(int cap) { a = (Item[]) new Object[cap]; } public voi…