摘要：
一、学习内容小结 排序可分为两大类： 内部排序（Internal Sorting）：待排序的记录全部存放在计算机内存中进行的排序过程； 外部排序（External Sorting）：待排序的记录数量很大，内存不能存储全部记录，需要对外存进行访问的排序过程。（现阶段还没有详细深入的学习） （本章学习的 阅读全文
摘要：
一、学习内容 线性表查找 （静态查找表） 特点 ASL 时间复杂度 优缺点 顺序查找 有序/无序 存储结构：顺序/链式 （n+1）/2 O（n） 算法简单，对结构无要求； n越大，查找效率越低。 二分查找 有序 存储结构：顺序 Log（2）（n+1）-1 O（log（2）（n）） 查找效率高，但对结 阅读全文
摘要：
一、本章内容小结 本章内容概况思维导图： 基于邻接矩阵存储： 1 1 #define MVNum 100 //最大顶点数 2 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 3 typedef int ArcType;//假设边的权值类型为整型 4 4 5 5 阅读全文
摘要：
一、学习内容小结 二叉树的性质： ①第i层上至多有2^(i-1)个结点 ②深度为k的二叉树至多有2^k - 1个结点 ③对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1 ④具有n个结点的完全二叉树的深度为log(2)(n)（向下取整）+1 相关课堂提问（之前不太会的 阅读全文
摘要：
一、本章内容小结：（以PTA作业题为例） 串的存储结构： 1.串的顺序存储结构：用一组地址连续的存储单元来存储串中的字符序列。一般用定长数组为每个定义的串变量分配一个固定长度的存储区。 2.串的链式存储结构：一个结点可以存放一个字符，可以考虑存放多个字符，最后一个结点若是未被占满，可用“#”或其他非 阅读全文
摘要：
在第三章里学习了栈和队列两种结构： 因为之前已经基本了解过这些知识点，所以学起来其实比第二章要好一点，就是链队因为和上一张的“链表”有一点相似，花了点时间了解。 1. 首先是作业代码：括号匹配（里面包含了栈的基本操作函数） 这个代码是还没看老师的视频前参考书本打的，用了switch语句，一开始时输入 阅读全文
摘要：
第二章里学习了线性表的两种存储结构，其中链式结构会比较难理解一点。但是经过了两次小组合作和PTA上的作业之后，已经对知识点的理解深刻了许多。所以学习新知识还是要多运用才能理解得更好。 完成作业或实践时，偶尔会遇到一两个测试点上总是过不去的困难，然后会和同学一起互相参考并讨论最终完成。有时候会p和p- 阅读全文
摘要：
心得体会： 一开始学数据结构感觉还挺懵的，然后就自己去看视频看书问同学了。网课的方式很新颖，大家一起讨论感觉也蛮好的，不会像只是纯粹的讲课那么枯燥。 本学期的目标： 希望在网课的阶段我也能自律一点，认真专心的学好前面部分的内容，回到学校后在学习后面部分知识的同时也要多加巩固前面的知识。 目前存在的困 阅读全文