1、概念： 前面我们学习了链表！链表与顺序表统称为线性表！ 那么线性表中的顺序表在物理上存储的层次来说的话应该是一组连续的内存空间存储数据，链表是将元素存放在通过链接构造起来的一系列存储块中。那么我们如何利用这些数据呢？那么我们就要使用栈了！  栈（stack）是一种容器，可存放数据元素、访问元素、删除元素。它的特点是只能允许在容器的一端进行加入数据（push）和输出数据（pop）的运算。...

1、树的概念： 树（英文Tree）：它是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把他叫做“树”是因为它看起来像一颗倒挂的树，也就是树根朝上，而树叶向下的，它具有以下的特点：   1、每个节点有零个或多个子节点：   2、没有父节点的节点称为根节点：   3、每一个非根节点...

1、归并排序 ： 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶...