数据结构与算法_知识小结

初识数据结构与算法，有人说：程序=数据结构+算法

如果要成为一名专业的开发人员，需要满足三个条件，能够熟练的选择和设计各种业务逻辑的数据结构和算法、能熟练得掌握一门称序设计语言、熟知所涉及的相关应用知识。三个条件中，首要的就是——数据结构和算法，可以看出数据结构对编程开发的重要性。

在数据结构与算法中——数据结构，从逻辑结构可分为，线性结构与非线性结构。线性结构中的数据元素存在着一对一的关系。树结构中的数据元素之间存在一多对的关系(层级罗列)，图结构存在着多对多的关系。如下图

线性结构：除了第一个和最后一个等元素外，每个元素只有直接前驱和一个后继数据元素。也就是说：除了排在前面的第一个、排在后面的最后一个元素外，每一个元素前面都跟着一个元素和在它的后面跟这一个元素，每个元素都相对应。一对一的关系。

树结构：除了根结点外，每一个数据元素只有一个前驱数据元素，可有0个或若干个后继数据元素。它有唯一的一个根结点，所有元素的前面有着一个唯一的根元素，这跟我们生活中的组织关系相近。如领导下面的老师，老师下面的学生，层级分明。

图结构：每个数据元素可有0个或若干个前驱数据元素和0个或若干个后继元素数据元素。形象的说：图结构，就好比一张图，贴近生活来说，图结构在生活中就好比，我们每个人在社会中所担任的角色：如老师眼中的学生，父母眼中的儿女，每个人（元素）有着多层关系（对应不同的元素有者联系）。

逻辑结构的延伸及基本算法

基本算法：查找和排序。用生活中的来形容就好比，基本算法（社会规则）。查找，就好像跟据什么条件（特症）来找这个人（元素）各种数据元素就像我们每个人（元素），排序（则是按一定的规则将人按不同的条件，进行分纳归类）

物理结构

数据与数据之间的逻辑结构如何存储在物理存储器中

存储方式有两种：一种是数组的存储结构，顺序表的存储结构，一种是链表的存储结构。

    总结：数据结构与算法，数据结构分，线性结构与非性线结构，在线性结构中又可划分为：线性结构、树结构、图结构，线性结构存在一对一的对应关系，树结构，像一棵树，树根（有根结点），一对多的层级关系。图结构：有0个或若干个直接前驱或若干个直接后继，逻辑关系，一对多，多对多。对于各种数据接构，基本算法为：查找，排序。