文章标题

链表

单链表

每个节点中包含两个参数：data（本节点的数据）和next（直接后继节点的地址）

双向链表

每个节点中包含三个参数：data（本节点的数据）、previous（直接前继节点的地址）、next（直接后继节点的地址）

栈 stack

数据结构：先进后出

创建：Stack<泛型> stack=new Stack<>();

重要方法：

push(node) 进栈

pop() 出栈 移除栈顶结点，并返回该结点对象，同时栈长度减一，如果栈为空会报exception

empty() 判断栈是否为空，返回boolean值

注意 stack如果任何元素都没有，那么stack.empty()为true，同时size()为0，但是stack==null为false，因为栈内包含一个空数组。