实习复习---数据结构学习-数据结构1

理解代码--自己能实现代码---做相关习题
============================================================================================
数据结构和算法有多种重要？
=========================================================================================
为啥要学算法呢？
就是为了去优化时间，空间，你会优化了，无论是从时间也好，空间也罢，这个时候你优化的好，你就nb了，（可以从降低时间复杂度（on2也没有可能优化到on？，降低空间复杂度的角度（能不能不用递归，变成循环？，）
------------------------------------------------------------------------------------------
为啥要学数据结构呢？
之所以要学数据结构，那是因为我们要了解计算的存储结构，如果我们能 让数据优化存储，那么计算机的工作效率就大大提高了！！！！
===================================================================================
任何一门编程语言（我学了c/c++/java）都对数据结构由封装，又良好的实现，我们只要拿来用就行了？但是你得先懂得原理！不然你怎么知道用哪一个？
======================================================================================
对程序设计的实质：选择一种适合的数据结构+一个优化最高的算法
-----------------------------------------------------------------
数据项(属性)-数据元素(记录)-数据对象-数据-数据结构：是相互之间存在一种或多种特定关系的数据元素的集合
-------------------
逻辑结构：数据元素之间的相互关系---------面向用户
1）集合结构：所有数据元素同属于一个集合，他们之间没有任何的关系
2）线性结构：数据元素之间是一对一的关系，有序的
3）树形结构：数据元素之间存在一对多的关系
4）图形结构：数据元素之间是多对多的关系
物理结构-存储结构：---------面向计算机
1)顺序存储:将数据元素顺序的放在地址连续的存储单元里
2)链式存储:将数据元素放在任意的存储单元里
-------------------
数据类型:
发明数据类型就是为了不让计算机的空间浪费，根据你的数据类型为你分配合适的空间，
抽象数据类型:
==========================================================================