Sheena997的博客

排序的概念：所谓排序，就是使一串数据，按照其中的某个或某些关键字的大小，递增或递减的排序的操作。分为内部排序和外部排序两种。内部排序：数据元素全部都放在内存中的排序。外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序（在磁盘中）。常见的排序算法有八种：直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序和计数排序。...

1.基本概念及性质概念：如果有一个关键码的集合K = (k0, k1, k2, …, kn - 1)，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i + 1且Ki <= K2i + 2(i = 0, 1, 2, …)，则称为小堆，根节点最小的堆叫做最小堆或者小根堆。若所有元素满足：Ki >= K2i + 1且Ki >= K2i ...

1.树概念：树是一种非线性的数据结构，它是由n个有限结点组成一个具有层次关系的集合。特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树。树的结构如下图所示：节点的度：一个节点含有的子树的个数称为该节点的度。上图节点A的度为4。叶子节点：度为0的节点称为叶子节点。上图叶子节点...

1.栈概念：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守先进后出原则。入栈和出栈示意图（1.）实现栈需要的接口// 静态栈的结构typedef int STDataType;#define N 10typedef struct Stack{ STDataType _a[N]; in...

1.线性表概念：是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。特征：① 集合中必存在唯一的一个“第一元素”。 ② 集合中必存在唯一的“最后元素”。 ③ 除最后一个元素之外，均有唯一的后继（后件）。 ④ 除第一个元素之外，均有唯一的前驱（前件）。常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就是说连续的一条直线。但是在物理结构上并不一定是连...