摘要： 本章学习了排序这一操作，排序方法分为两大类： 内部排序：不需要访问外存，分为插入类、交换类、选择类、归并类（2-路归并排序）和分配类（基数排序）。 外部排序：不可能在内存中完成。 （一）插入排序 1、直接插入排序 稳定排序，更适合于初始记录基本有序（正序）的情况 1 void InsertSort( 阅读全文

摘要： 本章学习了三种不同结构的查找表：线性表、树表和散列表。查找的术语包括：查找表、关键字（主关键字、次关键字）、查找（查找成功、查找不成功）、动态查找表和静态查找表、平均查找长度（ASL） （一）线性表的查找 1、顺序查找 1 typedef struct //数据元素类型定义 2 { 3 KeyTyp 阅读全文

摘要： 一、本章学习小结 本章学习了图这一复杂的非线性数据结构，图包括有向图和无向图，有向图中又包含始点和终点，弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历，理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语（顶点数目为n，边数目为e） 子图、稀疏图和稠密图、权 阅读全文

摘要： 一、本章内容小结 本章学习了树和二叉树。重点学习了二叉树的遍历算法还有哈夫曼树，二叉树的遍历算法的作用不单单是遍历，它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心。 1.树：包括空树和非空树，包括三种存储结构：双亲表示法、孩子表示法、孩子兄弟表示法（应用较为普遍）；还 阅读全文

摘要： 一、本章内容小结 本章学习了串、数组和广义表。重点学习了串模式匹配的BF算法和KMP算法。BF算法简单直观，易于理解，但是并不能广泛应用，往往会出现运行超时的问题。KMP算法在理解上有一定的难度，其代码的逻辑性很强，学习的时候，侧重逻辑推理更能帮助理解。 1、串 包括顺序存储结构（定长顺序存储结构和 阅读全文

摘要： 1.第三章学习了两种特殊的线性表 栈和队列。栈亦称为后进先出的线性表，LIFO，包括顺序栈和链栈；队列亦称为先进先出的线性表，FIFO，包括循环队列和链队。顺序栈和循环队列的定义和基本操作与第二章所学的顺序表有相似之处，链栈和链队与链表亦是如此。 一、栈 1 //顺序栈--栈顶进出 2 const 阅读全文

摘要： 第二章学习了线性表，包括顺序表和链式表，学习了类型定义、初始化、取值、查找、插入、删除还有合并等操作。学习过程中，发现课本和老师课件的代码有些许差别，但其本质在某种程度上是一致的。学习完链式表之后总觉得使用链式表优于使用顺序表，其实不然，具体情况还是应该具体分析的。多注重两者的优缺点，会更好地帮助我 阅读全文

摘要： 学习心得：第一章绪论的学习，明确了数据结构，ADT和算法的定义。PrintN函数等多个函数表明数据结构影响解决问题的效率；从时间和空间两个层面分析算法复杂度，最大子列和问题的四个算法展示更加体现了“好”算法的优势。而程序是数据结构和算法二者的结合，“好”的数据结构和算法是一个优秀的程序的重要基础。 阅读全文