文章为学习笔记,非原创,侵删
数据结构
数据结构是元素相互之间存在的一种多样的关系集合
逻辑结构
逻辑结构表示数据之间的关系。逻辑结构分为两种:线性结构,非线性结构
线性结构
一个有序的数据元素的集合。元素之间的关系是一一对应的,即除了第一个和最后一个,其它数据元素都是首尾相接的。常用的线性结构如下:
- 栈
- 队列
- 链表
- 线性表
非线性结构
各个数据元素不在一个有序的结合中,但是每一个元素都和其它一个或者多个元素有联系。常见的非线性结构如下
- 二维数组
- 树
存储结构
逻辑结构是指数据之间的关系,存储结构是指逻辑结构的数据在计算机中存储的实现方式,常见的存储结构有顺序存储,链式存储,索引存储,散列存储
例如:数组在内存中的位置是连续的,它属于顺序存储; 链表属于链式存储