常用类

//链表节点

class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}}

//树节点

class TreeNode {      int val;      TreeNode left;      TreeNode right;      TreeNode(int x){val = x;}}

栈：在Java中有具体的类Stack<E> extends Vector<E>

 boolean empty()           测试堆栈是否为空。  E peek()           查看栈顶对象而不移除它。  E pop()           移除栈顶对象并作为此函数的值返回该对象。  E push(E item)           把项压入栈顶。  int search(Object o)           返回对象在栈中的位置，以 1 为基数。 

队列：是一个接口

java.util
接口 Queue<E> 常用实现类LinkedList

 判空用queue.isEmpty()

 E element()           检索，但是不移除此队列的头。  boolean offer(E o)           如果可能，将指定的元素插入此队列。  E peek()           检索，但是不移除此队列的头，如果此队列为空，则返回 null。  E poll()           检索并移除此队列的头，如果此队列为空，则返回 null。  E remove()           检索并移除此队列的头。