qq_44905426的博客

《大话数据结构》读书笔记6 文章目录《大话数据结构》读书笔记6第九章 排序冒泡排序简单选择排序直接插入排序希尔排序堆排序归并排序快速排序 第九章 排序 冒泡排序 通过一次次比较，把小的前移，把最小的排在最前面 冒泡排序的优化： 1、i和j进行比较，位置交换变化大 2、j和j+1进行比较，位置变化小，但没有对后续的帮助，如前面两两直接没有交换，表面已经有序，但下一轮仍进行判断 3、在2的基础上，在两两交换的时候加了一个flag /* 对顺序表L作交换排序（冒泡排序初级版） */ void Bubble

《大话数据结构》读书笔记5 文章目录《大话数据结构》读书笔记5第八章 查找8.4有序表查找1、折半查找2、插值查找3、斐波那契查找8.6二叉排序树8.7平衡二叉树插入（主角）8.8多路查找树（B树）散列表查找散列函数的构造方法：处理散列冲突的方法 第八章 查找 8.4有序表查找 1、折半查找 /* 折半查找 */ int Binary_Search(int *a,int n,int key) { int low,high,mid; low=1; /* 定义最低下标为记录首位 */ high=n; /*

《大话数据结构》读书笔记4 文章目录《大话数据结构》读书笔记4第七章 图图的定义图的存储结构邻接矩阵邻接表十字链表临界多重表边集数组图的遍历深度优先遍历DFS广度优先遍历BFS最小生成树1、Prim算法2、Kruskal算法最短路径1、Dijikstra算法2、Floyd算法拓扑排序关键路径 第七章 图 图的定义 图的存储结构 邻接矩阵 /* 建立无向网图的邻接矩阵表示 */ void CreateMGraph(MGraph *G) { int i,j,k,w; printf("输入顶点数和边数:\n

《大话数据结构》读书笔记3 文章目录《大话数据结构》读书笔记3第六章 树树的存储结构二叉树的性质遍历二叉树二叉树的建立线索二叉树树、森林和二叉树的转换树转换为二叉树森林转换为二叉树二叉树转换为树和森林树和森林的遍历树森林赫夫曼树及其应用构造赫夫曼树的赫夫曼算法描述赫夫曼编码赫夫曼树及其应用构造赫夫曼树的赫夫曼算法描述赫夫曼编码 第六章 树 树的存储结构 1、双亲表示法 2、孩子表示法 3、孩子兄弟表示法 二叉树的性质 性质1：在二叉树的第i层上至多有2i-1个结点（i≥1）。（数学归纳法可证） 性质2：深度

《大话数据结构》读书笔记2 文章目录《大话数据结构》读书笔记2第四章 栈与队列栈栈的顺序存储结构即实现栈的链式存储结构即实现队列栈的顺序存储结构即实现栈的链式存储结构即实现第五章 串朴素的模式匹配算法KMP模式匹配算法 第四章 栈与队列 栈 栈是限定仅在表尾进行插入和删除操作的线性表 栈的顺序存储结构即实现 进栈 /* 插入元素e为新的栈顶元素 */ Status Push(SqStack *S,SElemType e) { if(S->top == MAXSIZE -1) /*

《大话数据结构》读书笔记1 文章目录《大话数据结构》读书笔记1第一章 数据结构绪论逻辑结构物理结构第二章 算法算法效率的度量方法第三章 线性表线性表的顺序存储结构线性表的链式存储结构静态链表循环链表和双向链表循环链表和双向链表 第一章 数据结构绪论 逻辑结构 1、集合结构：数据元素除了同属于一个集合外，没有其他关系 2、线性结构：数据元素之间是一对一的关系 3、树结构：数据元素之间是一对多的关系 4、图结构：数据元素之间是多对多的关系 物理结构 1、顺序存储结构 2、链式存储结构 第二章 算法 算法效率的度