数据结构概述和分类
数据结构表示的是数据之间的关系,或者说数据的组织形式。
- 从用户角度来说,主要关心的是数据元素之间的关系,称为数据的逻辑结构;
- 从计算机角度来说,主要关系的是数据元素及其关系在计算机内如何存储,称为存储结构(或物理结构)。
数据的逻辑结构
数据的逻辑结构分为:线性结构和非线性结构。
1. 线性结构
- 线性表
线性表在逻辑上的顺序关系对应着两种存储结构:顺序存储结构和链式存储结构 - 栈
栈的存储结构有两种:顺序存储结构和链式存储结构 - 队列
- 数组
2. 非线性结构
- 树
- 图
- 广义表
数据的物理结构
- 顺序存储
- 链式存储
- 索引存储
- 哈希存储
网友评论