数据结构
什么是数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合,简单的说是计算机中存储、组织数据的方式。其包括逻辑结构和物理结构。
逻辑结构
逻辑结构是指数据元素之间的逻辑关系,独立于数据在计算机的存储方式,数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
集合结构: 元素同属于一种类型外,别无其它关系。
线性结构: 元素之间存在一对一关系。常见类型有: 数组,链表,队列,栈,。它们之间在操作上有所区别。
例如: 链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插入,删除操作。
树形结构: 元素之间存在一对多关系。常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)
图形结构: 元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意。
物理存储结构表示数据在计算机中的表现形式,有下面四类存储结构
顺序存储结构:顺序存储结构将数据存储在地址连续的存储单元里。
链接存储结构:链式存储结构将数据存储在任意的存储单元里,通过保存地址的方式找到相关联的数据元素。
索引存储结构;(查询方便)
散列存储结构;(查询方便)