数据结构

二叉树 二叉树的几个特性 一个二叉树第i层的最大节点数为 2^(i-1)， i>=1 深度为k的二叉树有最大节点总数为 2^k-1， i>=1 对任何非空二叉树，若m表示叶节点的个数，n是度为2的非叶

集合 集合封装 集合操作 并集 创建一个新集合，遍历两个集合，加入新集合中 交集 创建一个新集合，遍历集合1中元素，判断是否在集合二中，是则添加到新集合，最后返回新集合 差集 创建一个新集合，遍历集合

双向链表 封装 向尾部添加元素 向指定位置插入一个新的元素 向前遍历 向后遍历返回的字符串 获取对应位置的节点 获取某个元素的下标 更新某个位置节点的内容 移除特定位置 移除某项

单链表 单链表封装 向尾部添加 toString 添加到指定位置 获取对应位置的元素 返回元素在列表中的索引 更新对应位置的元素 移除特定位置 移除某项

栈 栈(stack)是一种受限线性表，后进先出(LIFO) 其限制仅允许在表的一端进行插入和删除操作，这一端称为栈顶,相对的把另一端称为栈底 栈的实现 数组 链表 十进制转化二进制问题

队列 队列是一种受限的线性表，先进先出(FIFO) 只允许在表的前端进行删除操作 在表的后端进行插入操作 队列的实现 数组实现 击鼓传花问题

遍历 遍历和单链表一样，只是可以向前，也可以向后查找 添加 添加到双向链表最后 先找到双向链表的最后节点temp temp.next = newNode newNode.pre = temp; 按照i

获取单链表的节点个数 查找倒数第index个节点 单链表反转 获取单链表的节点个数 查找倒数第index个节点 单链表反转

增加 按加入顺序排 遍历找到最后一个节点 最后一个节点指向加入节点 按编号no从小到大排 遍历找到编号比自己大的节点的前一个节点temp 加入的节点指向temp.next temp.next指向加入节

``` import java.util.Scanner; //将数组想象为环形，超出数组长度的下标取模 public class 数组实现环形队列 { public static void main

简单的数组实现队列功能，但是不能存取无限次，待优化，简单的数组实现队列功能，但是不能存取无限次，待优化，简单的数组实现队列功能，但是不能存取无限次，待优化，

```java package 稀疏数组; public class 稀疏数组的代码实现 { public static void main(String[] args) { // 原始二维数组 in