摘要：
这一章是这学期最后一章了，主要学了排序的基本概念、插入排序、交换排序、选择排序、归并排序等排序的相关知识 排序分为内部排序和外部排序，主要学了内部排序。内部排序分为插入类、交换类、选择类、归并类、分配类 插入排序分为直接插入排序、折半插入排序和希尔排序 直接插入排序是把后面的数字和前面排列好的数组进 阅读全文
摘要：
这一章主要学习了查找的基本概念、线性表的查找、树表的查找、散列表的查找等查找的相关知识 线性表的查找包括顺序查找、折半查找和分块查找 顺序查找比较简单，基本就是以前最常用的查找方法，不过现在多学了一个小技巧，可以在数组中设置哨兵，免去检测表是否查找完毕，减少查找所需时间 1 int search(i 阅读全文
摘要：
这一章学习了图的定义、基本术语、存储结构、遍历，以及最小生成树、最短路径等 图的存储结构是这一章的基础，主要学了邻接矩阵和邻接表 1 //邻接矩阵 2 typedef struct 3 { 4 VerTexType vexs[MAX]; 5 ArcType arcs[MAX][MAX]; 6 int 阅读全文
摘要：
这一章学习了树的定义、二叉树的性质和存储结构、树和森林的转化、遍历等，以及哈夫曼树的概念和构造算法 首先是树的一些定义和性质，刚开始接触时还是比较懵的，对一些术语不太熟悉，对性质也不太理解，后面在几次计算题的运用过程中才逐渐掌握。 然后是树的存储结构 树的存储结构是建立在前几章的基础上的，有多种表示 阅读全文
摘要：
这一章主要学习了串的定义、存储和模式匹配算法、数组的存储、特殊矩阵的压缩存储、以及广义表的定义和存储。 其中串的模式匹配是一个难点，BF算法很好理解，就是上学期用的逐个匹配，但是KMP算法有点难理解，还不是很懂 1 int Index_KMP(SString S,SString T,int pos) 阅读全文
摘要：
这一章学习了栈和队列的相关知识，了解了栈和队列的定义、顺序栈、链栈、顺序队、链队如何表示和操作以及这几种结构在不同情况下的优劣，还有递归算法的原理和应用，更深入的学习了数据结构。在对顺序结构和链式结构有了一定的了解后，这一章的内容更好理解了，很快就明白了栈和队列是如何实现的，比如队列 1 typed 阅读全文
摘要：
第二章学习了线性表的定义和特点，线性表的顺序表示和实现以及链式表示和实现，顺序表和链表的不同，线性表的应用等。 这一章的学习和课后作业比以往更难，也更需要小组配合。经过这两周的学习，对线性表的了解更深入了，也知道了不同类型的线性表适合应用在哪一种情况上，通过小组任务也学到了如何与其他人合作。 但是在 阅读全文
摘要：
心得体会：这周开始接触了数据结构的概念，对数据结构有了初步的认识，学习了数据结构的逻辑结构、存储结构，以及数据类型和算法，明白了解决办法的效率跟数据的组织方式、空间的利用效率、算法的巧妙程度等有关 本学期的目标：学好课内知识，课外积累其他计算机和编程等相关的知识 目前存在的困难：刚开学还没进入学习的 阅读全文