谷咕咕

数据结构：第七章内排序7.1排序的基本概念内部排序和外部排序内存中的为内排序，外存中的为外排序。其中平均比较次数最少的是快速排序内存容量最多的是技术排序。

数据结构：第六章图6.1图的概述完全图n个顶点的无向图中边数达到n（n-1）/2成为无向完全图n个顶点的有向图中遍数达到n（n-1）有向图的完全图6.3图的遍历广度优先BFS深度优先，类似于数的先根遍历。...

数据结构：第五章树和二叉树5.2二叉树二叉树第i层上最多pow(2,i)个节点深度为h的二叉树最多pow（2，h）-1对于任意一个二叉树度为2的节点数=叶子节点数-1有n个节点的完全二叉树深度为log2 n+15.4哈夫曼树求最优情况的路径长度5.5树，森林，二叉树之间的转换一颗树的后根遍历和该树的二叉树的中根遍历相同二叉树的先根和中根相同，则无左子孩子二叉树的先根和中根相反，则无右孩子二叉树采用二叉链式存储结构树采用孩子兄弟链表存储结构...

数据结构：第四章串和队列4.1串的概念字符串是由n个字符组成的有限序列，串也是一种特殊的线性表串中的任意个连续的字符组成子序列称为该串的子串串的抽象数据类型描述clear置空isEmpty判断是否为空length串长charAt取字符值substring截取insert插入delete删除concat连接compare比较indexOf子串的定位在主串中寻找子串的位置成为模式匹配，子串又叫模式串。next函数nextvalue函数kmp算法算法的时间复杂度主串为m子串为

数据结构：第三章栈和队列3.1栈栈中允许插入和删除的一端为栈顶（top），另一段为栈底botton栈的抽象数据类型描述clear置空isEmpty判栈空peek取栈push入栈pop出栈顺序栈及其基本操作的实现top为0时为空...

数据结构：第二章线性表2.1线性表有限序列开始结点没有前驱终端结点没有后继线性表的抽象数据类型描述其长度可以动态增长或者收缩。主要操作clear（）置空isempty（）判断是否为空length（）元素个数get（）返回第i个元素值2.2线性表的顺序存储顺序表的特点逻辑上相邻的数据元素，物理存储上也相邻。存储密度高：数据值/数据元素实际占用的空间。随机存取不便于插入和删除操作2.3线性表的链式存储不要求数据元素物理上相邻。单链表也是一种顺序存储的结构循环链表最后一

数据结构：绪论数据： 数据是信息的载体。数据元素： 数据元素是数据的一个载体，是数据的基本载体。数据项： 数据项是数据元素的组成部分，具有独立含义的表示单位。数据对象： 是性质相同的数据元素的集合。数据结构： 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构：各个数据元素之间的逻辑关系集合线性结构：一对一树形结构：一对多图形结构：多对多存储结构：顺序存储：所有数据元素存放在一个连续的存储空间中。逻辑上相邻的存储上也相邻。链式存储：不要求逻辑上相邻的存储上也相邻，