数据结构

练习： 合并两条有序链表为一条有序链表： list1：1 4 6 7 list2: 2 5 8 9 newlist：1 2 4 5 6 7 8 9 代码： 图解： LinkedList代码：

树： 树的定义: 树（Tree）: n（n≥0）个结点构成的有限集合。 当n=0时，称为空树； 对于任一棵非空树（n> 0），它具备以下性质： 树中有一个称为“根（Root）”的特殊结点，用 root

栈：受限的线性结构 规则： 栈遵循后进先出/先进后出 后进先出 Last in first out FIFO 栈的详解： 1. 2. 3. 4. 5. 6.注意：此时，如果想要将所有元素出栈，必须是元

队列:受限的线性结构 定义：是一种运算受限的线性表 规则： 队列遵循先进先出 先进先出First in first out FIFO 队列的详解： 1.当队列中没有元素，或者只有一个元素时，队首与队尾

链表：用于存储数据的线性结构 特点： 链表中的元素在内存中不必是连续的空间. 链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(有些语言称为指针或者链接)组成. 与数组相比较： 优点：

链表：用于存储数据的线性结构 特点： 链表中的元素在内存中不必是连续的空间. 链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(有些语言称为指针或者链接)组成. 与数组相比较： 优点：

单向循环链表： 图解： 创建空链表： 创建节点元素： 对链表进行操作（在链表中添加方法）： 1.向链表最后添加元素 append(ele) 图解： 1.this.length=0 2.this.len

双向循环链表： 图解： 创建空链表： 创建节点元素： 对链表进行操作（在链表中添加方法）： 1.向链表最后添加元素 append(ele) 图解： 1.this.length=0 2.this.len