数据结构

Posted 2020-12-18 justblue

什么是数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，简单的说是计算机中存储、组织数据的方式。其包括逻辑结构和物理结构。

逻辑结构

逻辑结构是指数据元素之间的逻辑关系，独立于数据在计算机的存储方式，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

集合结构: 元素同属于一种类型外，别无其它关系。

线性结构: 元素之间存在一对一关系。常见类型有: 数组,链表,队列,栈,。它们之间在操作上有所区别。

例如: 链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插入,删除操作。

树形结构: 元素之间存在一对多关系。常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)

图形结构: 元素之间存在多对多关系，图形结构中每个结点的前驱结点数和后续结点多个数可以任意。

物理存储结构表示数据在计算机中的表现形式，有下面四类存储结构

顺序存储结构：顺序存储结构将数据存储在地址连续的存储单元里。

链接存储结构：链式存储结构将数据存储在任意的存储单元里，通过保存地址的方式找到相关联的数据元素。

索引存储结构；（查询方便）

散列存储结构；（查询方便）