数据结构与算法

数据结构概念

         数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据。

分类

逻辑结构

         描述的是数据与数据之间的关系，是一个抽象的概念。有以下的分类：

集合结构：数据元素除了都是同属于一个集合以外，没有其他的关系
线性结构：数据元素之间一对一的关系
树形结构：数据元素之间存在一对多的关系
图形结构：数据元素之间存在多对多的结构

物理结构

         逻辑结构在计算机上真正的表示方式[又称为映像]。是从计算机的存储角度来看的。有以下的结构：

顺序结构：
         数据单元所占据的地址是连续的。每个数据单元与数据单元是对应的有索引的
优点：访问集合的某个元素，只要知道索引就可以快速找到。
弊端：插入数据的时候，需要从想要插入的位置，分别往后移动位置然后再插入，而这个时候就会效率很低
链式结构：
         内存单元可连续也可不连续；数据元素之间并不能反映元素间的逻辑关系。
在链式结构中有一个东西叫指针。集合中的数据与数据单元以指针进行一个指向。指针存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置。可能查找的效率不高，但是在插入元素的时候会快速。比起顺序结构要快很多。
对于链式结构和顺序结构没有具体的谁好谁坏，而是应该要具体情况的进行分析。

算法<