数据结构严第一章学习心得

数据结构严第一章第一课时

主要内容

1.什么是数据结构

1.数据对象在计算机中的组织方式
分为逻辑结构和物理存储结构
2.数据对线在操作的时候有一定的关联性
3.完成这些操作的东西就是算法

四种基本结构

集合，线性结构，树形结构，图状结构

2.抽象数据类型

就是一套数据包括操作之类的东西，比如复数的所有数据和操作的集合
优点：复用性特别高
一个值的集合和定义在这个值集上的一组操作的总称
分为原子类型和结构类型

3.算法效率的度量（时间复杂度和空间复杂度）

复杂度越低越好

算法

不依赖任何一种语言以及具体的实现
复杂度包括平均复杂度和最坏情况复杂度

总结

学到的东西还是蛮多的，函数运用放面学会了计时函数，还学会了typedf和引用。
推荐大家去看mooc的浙江大学
之前一直没理解的选择排序马上就理解了，，，，，
还有多项和的一些好的算法也学到了（a+x（a1+x（a2+x（a3））），
这样子可以比之前的少n的二次阶。

每天将第一章学完后会更新最后的版本尽量简单吧。