数据结构和算法的绪论 学习心得

晒太阳

决定开始学习数据结构和算法。基础很差。本来早就应该学的，不过本科的时候荒废了，印证了“出来混，总是要还的”这句话，总要为之前的浪补票，虽然不甘心，但是不能后悔，只有一往直前。希望可以，也一定可以变成更好的自己！（动力更加充足了！）——开始之前的话

第一讲：数据结构和算法绪论

1. 什么是数据结构

    数据结构是数据的关系，一是数据和数据之间的关系（逻辑结构）；二是数据和存储器之间的关系（物理结构）

2. 逻辑结构

    逻辑结构反映了数据之间的关系，有三种

• 集合结构：数据包含在一个集合之内，但是数据之间并没有其他的关系（即一个集合之内包含了三个数据，A\B\C，但是A、B、C三个数据之间没有关系）
• 线性结构：元素之间的关系是一对一的（A——B——C）
• 树形结构：一生二、二生三，三生万物。。。。（树状结构）
• 图形结构：复杂的一对多，多对多的关系
  

3. 物理结构

    物理结构反映了数据与存储器之间的关系，有两种

• 顺序储存结构：排队1,2,3,4,5,6
• 链型存储结构：排号，数据之间有顺序，但是不会有顺序结构那样，很灵活
  

ps：刚开始学习，之后会断续发学习心得，有所侧重，目前主攻决策树、贝叶斯、先验概率等等

brankwong

这里集合是否是python的set(),  线性结构是不是列表[], 树形和图形结构就需要自行定义了把。编程其实就是把现实世界数据化，然后对其进行数据处理，模拟世界变化，然后把结果反馈到现实世界上。数据越是结构化越是接近于对现实世界的关系描述。