数据结构概念
数据结构就是把数据元素按照一定的关系组织起来的集合,用来组织和存储数据。
分类
逻辑结构
描述的是数据与数据之间的关系,是一个抽象的概念。有以下的分类:
集合结构:数据元素除了都是同属于一个集合以外,没有其他的关系
线性结构:数据元素之间一对一的关系
树形结构:数据元素之间存在一对多的关系
图形结构:数据元素之间存在多对多的结构
物理结构
逻辑结构在计算机上真正的表示方式[又称为映像]。是从计算机的存储角度来看的。有以下的结构:
顺序结构:
数据单元所占据的地址是连续的。每个数据单元与数据单元是对应的有索引的
优点:访问集合的某个元素,只要知道索引就可以快速找到。
弊端:插入数据的时候,需要从想要插入的位置,分别往后移动位置然后再插入,而这个时候就会效率很低
链式结构:
内存单元可连续也可不连续;数据元素之间并不能反映元素间的逻辑关系。
在链式结构中有一个东西叫指针。集合中的数据与数据单元以指针进行一个指向。指针存放数据元素的地址,这样通过地址就可以找到相关联数据元素的位置。可能查找的效率不高,但是在插入元素的时候会快速。比起顺序结构要快很多。
对于链式结构和顺序结构没有具体的谁好谁坏,而是应该要具体情况的进行分析。