摘要：
一、什么是二叉树？ 1.1 定义 二叉树 ，是度为二的树，二叉树的每一个节点最多只有二个子节点，且两个子节点有序。 1.2 二叉树的重要特性 （1）二叉树的第 i 层上节点数最多为 2n 1； （2）高度为 k 的二叉树中，最多有 2k 1个节点； （3）在任意一棵二叉树中，如果终端节点的度为 n， 阅读全文
摘要：
一、树的定义 1.1 定义 树（Tree）是 n(n =0) 个结点的有限集。 n=0 时称为 空树 。在任意一棵非空树中，有且仅有一个特定的称为 根 的结点。当 n 1 时，其余结点可分为 m (m 0) 个互不相交的有限集 T1、T2、……、Tm。其中每一个集合本身又是一棵树，并且称为根的 子树 阅读全文
摘要：
一、什么是链队列？ 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，我们把它简称为链队列。 为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向尾结点，如下图所示： 空队列时，front和rear都指向头结点，如下图所示。 链队列的结构为： 二、基本操作 2.1 阅读全文
摘要：
一、什么是顺序队列？ 队列的 顺序储存结构 ：用数组存储队列，为了避免当只有一个元素时，队头和队尾重合使得处理变得麻烦，所以引入两个指针：front 指针指向队头元素，rear 指针指向队尾元素的下一个位置，当 front=rear 时，为空队列，结构如下图所示： 顺序队列的结构代码如下： 假设是长 阅读全文
摘要：
一、什么是链栈？ 链栈：是指利用链式存储结构实现的栈。 想想看栈只是栈顶来做插入和删除操作，栈顶放在链栈的头部还是尾部呢？由于单链表有头指针，而栈顶指针也是必须的，那干吗不让它俩合二为一呢，所以比较好的办法是把栈顶放在链栈的头部（如下图所示)。另外，都已经有了栈顶在头部了，单链表中比较常用的头结点也 阅读全文
摘要：
一、什么是栈？ 在我们软件应用中，栈这种后进先出数据结构的应用是非常普遍的。比如 Word、 Photoshop 等文档或图像编辑软件中， 都有撤销（undo）的操作，也是用栈这种方式来实现的。 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 我们把 允许插入和删除的一端称为栈顶(top 阅读全文
摘要：
一、类定义 单链表类的定义如下： 二、构造函数 为头结点 申请内存，数据域置为 0，指针域指向空。 三、析构函数 调用清空单链表方法，并且销毁头结点。 四、清空链表操作 循环销毁除头结点外的各结点。 清空链表和析构函数的区别 ：清空链表是循环销毁除头结点外的各结点，析构函数是销毁所有结点，包括头结点 阅读全文
摘要：
一、类定义 顺序表类的定义如下： 二、构造函数 传入用户指定的容量参数赋值给 ，声明指针 指向 数组， 置0。 三、析构函数 在析构函数中释放顺序表指针申请的内存空间，并指向 避免成为野指针。 四、判空和获取顺序表长度操作 等于 0 则表示顺序表未空；返回 获取长度。 五、获取元素操作 先判断顺序表 阅读全文
摘要：
一、什么是双向链表？ 双向链表（double linked list）是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。所以在双向链表中的结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。 既然单链表也可以有循环链表，那么双向链表当然也可以是循环表。 线性表的双向链表存储结构如下： 阅读全文
摘要：
一、什么是循环链表？ 将单链表中终端结点的指针端自空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为 单循环链表 ，简称 循环链表 （circular linked list）。 相比单链表，循环链表解决了一个很麻烦的问题。 即可以从任意一个结点出发，而不一定是要从头结点出发， 阅读全文