数据结构——概论

个人总结

众所周知，数据结构是最重要的、最基本的计算机课程内容，也是我认为的最难的计算机内容。学好数据结构并不简单，即使我在先前已经进行过一定程度的学习，可是真正开始写代码还是充满了种种困难，但是我相信通过我的不懈努力，我会克服这些困难，并且深入的吸收数据结构知识，让自己变成一个大佬。

首先，学什么东西开始都不会是很正式的东西，这里也是一样。

刚开始学习的是数据结构的概论。

结构的划分

通过第一章（课本p10、p11），我们可以了解到，数据结构包含逻辑结构以及存储结构（简单来说，脑子里面能想象到的、只能用画图来表达出来的数据的排列方式，就是逻辑结构，而计算机存储的，我们几乎不能或者是比较难以想象的就是存储结构），利用这一方法，可以顺便记住逻辑结构包含什么类型，而存储结构又包含什么类型。

时间&空间复杂度

第一章的第四节，讲的是我们无论是C++还是java或者说其他的语言都必须考虑的内容：算法的时间复杂度和空间复杂度。

现在我可以说对时间复杂度十分十分的敏感（终日的acm训练让我一想算法就开始思考会不会花费时间超过1000ms），导致我在java老师上课讲一些循环时，十分的难受，非要变成最快的算法不可……真的是深受其害！！

时间复杂度非常好看，就是看看花费时间最多的地方（一半就是循环那里）最多需要循环几次，一般循环1e9次就超时了（标准来说，是5e8，巴特，who cares？）。

空间复杂度不怎么用……但是上次网络赛的时候居然就卡空间了，必须在8000kb内能运行代码，时间还要1000ms，简直……不让人活，链表根本用不了，数组也顶多开一个才能不爆内存，只开一个我们又会超时……哎，我们太难了。

学习疑问以及感悟

第一章没有讲什么，所以没有什么疑问，也没有什么感悟，为第二章下地狱做好准备就好了。

上课一定要认真听讲，而且做好笔记（虽然是在书上的笔记，本子上记录的是具体的、重点的知识点的页码，这里可能也就总结一下，顺便抒发一下感概（吐槽这个有多难？我的智商有多低？）），虽然我很笨啊！！但是我一定会努力的！切记不能骄躁，切记！！我太容易飘了~~~呜呜呜，一定要保持谦逊！！

ps：我练习题到底什么时候才能做完？？？好难啊~~~