摘要：
一、思维导图 二、学习总结 1、了解每种排序方法的具体原理，否则做题的时候容易一头雾水，切记提到时间复杂度默认是最坏情况 例如pta作业选择题15，问下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：快速排序 快速排序每一趟都能至少确定一个关键字的位置， 阅读全文
摘要：
一、思维导图 二、重要知识点 1.线性表的查找 1.1顺序查找 设置监视哨的顺序查找算法： int Search_Seq(SSTable ST,KeyType key) { ST.R[0].key = key; for(i = ST.length;ST.R[i].key != key:--i); r 阅读全文
摘要：
一、图的存储结构 （1）邻接矩阵 若保存的图是无权值的图，有边则为1，无边则为0； 若保存的图是网（即带权值），有边的则为对应边上的权值，无边的则是取计算机允许的、大于所有边上权值的数（用INT-MAX表示) 代码如下所示： #define MVNum 100 typedef char VerTex 阅读全文
摘要：
一、知识框架 二、课堂疑问解答 1、定义 ①typedef struct ②me:typedef struct { { char data; char data; int parent; int parent; }Node; }BiTNode; typedef struct int n; { cin 阅读全文
摘要：
一、本章内容小结，主要学习串、数组、广义表的存储方式以及其应用 1、串是特殊的线性表，其特殊性在于没一个元素是字符，具有顺序存储结构和链式存储结构两种，一般采用顺序存储结构。顺序存储结构中，为了动态分配数组空间，用到了char*，使用时记得提前申请空间。串的模式匹配主要有两种方法：BF算法和KMP算 阅读全文
摘要：
一、本章内容的小结 理解清楚了什么是递归什么是迭代，以及栈和队列的区别，各自的特点还有不同的应用场景。不过有个小问题就是始终很难理解清楚递归的深入，也就是只能想明白本层，深入下去就总是会犯迷糊 二、完成作业或实践时的心得体会 作业先是自己去打了一遍，但有道题纽了很久一直没弄清楚就看了老师发布的视频， 阅读全文
摘要：
一、学习小结： 1、线性表的链式存储结构很抽象，只听老师讲是没用的，要自己去理一遍画一遍才能清楚明了 2、链式存储结构程序结束前都要记得回收整个链表空间，两次小组合作都遗漏了这个问题，下次一定要切记切记 3、开始打代码前要先理解定义的每一个结构体变量的含义，比如第二次分组协作，一开始就是因为我没理解 阅读全文
摘要：
心得体会：数据结构很抽象，预习了去学习仍然听得不是很懂，所以多看了几遍，总算不是懵逼状态了。确实不懂就要多看看，只有你先努力去认识它，它才会慢慢认识你。另外得自己亲手尝试，很多东西你看了无数遍都不一定能理解，只有亲手实操才能实际的理解体会，比如ADT 本学期的目标：学懂书中的内容，利用好网络资源，争 阅读全文