摘要：
一、树的定义 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，指针域指向空。 三、析构函数 调用清空单链表方法，并且销毁头结点。 四、清空链表操作 循环销毁除头结点外的各结点。 清空链表和析构函数的区别 ：清空链表是循环销毁除头结点外的各结点，析构函数是销毁所有结点，包括头结点 阅读全文