【基础知识】数据结构导论

1. 程序 = 算法 + 数据结构
2. 数据结构 = 结构定义(结构体) + 结构操作
3. 数据结构本质: 做数据的表示
4. 从本质上来说, 存储整型的整数类型int就是一类数据结构, 指针类型也是一类数据结构. int可以做四则运算, 指针不行.所以int就相当于结构定义, 而所做的四则运算是结构操作.
5. 算法与数据结构:更像是太极阴阳两级算法. 如果算法脱离了数据结构就不能工作了,算法是解决问题的方法, 结构操作的流程正好运用到算法逻辑.
6. 数据结构分为两个层面, 一个是实现在程序中的, 一个是实现在思维逻辑上的数据结构, 通过学习数据结构可以让人以计算机的思维去实现代码, 数据结构最有价值的部分是对你思维逻辑方面的影响.
7. 实现数据结构的顺序: 先实现结构定义, 在实现结构操作
8. 最难的数据结构: 与位运算相关的所有
9. 因为数据结构的本质是做数据的表示,在做计算机能看得懂的表示. 在做运算之前, 要先将数据表示出来才能做运算, 比其他数据要繁琐.