Stack是一个后进先出(last in first out,LIFO)的堆栈,在Vector类的基础上扩展5个方法而来 Deque(双端队列)比起Stack具有更好的完整性和一致性,应该被优先使用 E push(E item) 把项压入堆栈顶部. E pop() 移除堆栈顶部的对象,并作为此函数的值返回该对象. E peek() 查看堆栈顶部的对象,但不从堆栈中移除它. boolean empty() 测试堆栈是否为空. int search(Object o) 返回对象在堆栈中的位置,以 1…