常用类

//链表节点

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() 
          检索并移除此队列的头。