数据

数据由多个数据元素（数据成分、结点、顶点）组成；

数据元素由描述其属性的多个数据项（域、字段）组成。

结构

数据的逻辑结构

• 线性结构（线性表）

• 非线性结构

  • 层次结构（树结构）

  • 网状结构（图结构）

  • 集合

数据的存储结构

顺序存储

链接存储

散列存储

优点：对基于关键词的随机检索、插入等操作高效；适用于大数据量、高速检索的场合。

索引存储

操作

• 插入：向数据中插入新的数据元素；

• 删除：从数据中删除指定的数据元素；

• 修改：修改指定数据元素某些数据项的值；

• 查找：在数据中查找具有指定关键字值的数据元素(记录)；

• 排序：对数据中所有数据元素按关键字值升序或降序排列；

• 遍历：以某种方式访问数据中所有数据元素。

增删改查排遍历

数据结构

按某种逻辑关系将一批数据元素组织起来，按一定的存储方式将它们存储起来，并在这些数据元素上定义一个操作集合，就得到了一个特定的数据结构。

参考资料：

朱允刚老师PPT