数据结构

什么是数据结构

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

逻辑结构

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

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

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

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


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

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

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

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

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

索引存储结构;(查询方便)

散列存储结构;(查询方便)

posted @ 2020-07-19 19:19  justblue  阅读(292)  评论(0编辑  收藏  举报