数据结构 -- 什么是数据

数据结构概念：
数据结构中的’结构’可以译为关系’，所以数据结构表示 数据之间的相互关系；

数据结构组成：
数据结构大致由三部分组成： 数据的逻辑结构，数据的物理（存储）结构，数据的运算；

数据结构 – 逻辑结构：
通过数据的逻辑结构可以分为两大类：线性结构，非线性结构；
线性结构又可以分为：一般线性表，受限线性表 ， 线性表推广；
非线性结构结构可以分为：结合结构，树型结构， 图形结构；
所以说也可以说数据结构为四类：集合结构，线性结构，树形结构，图形结构；

数据结构 – 数据的物理（存储）结构：
可以分为：顺序存储，链式存储，索引存储，散列存储；

数据结构 – 逻辑结构 – 线性结构：
概念：元素之间存在一对一的关系。
特性：1) 有且只有一个首结点；
2) 有且只有一个尾结点；
3)除首尾结点外, 其它结点称为内部结点；
4)首结点只有后继结点,无前趋结点.；
5)尾结点只有前趋结点,元后继结点.；
6)内部结点有一个前趋结点,有一个后继结点.
分类：线性表推广，一般线性表，受限线性表；

数据结构 – 逻辑结构 – 非线性结构：
概念：元素之间存在一对多，或者多对多的关系。
特性：
分类：集合结构，树型结构，图型结构；

数据结构 – 逻辑结构 – 线性结构 – 一般线性表
分为: 链表；

数据结构 – 逻辑结构 – 线性结构 – 受限线性表
分为： 栈，队列，串；

数据结构 – 逻辑结构 – 线性结构 – 线性表推广
分为：数组，广义表；

数据结构 – 逻辑结构 – 非线性结构 – 树型结构：
分为：一般树，二叉树；

数据结构 – 逻辑结构 – 非线性结构 – 图型结构：
分为：有向图，无向图；