数据结构---概念、逻辑结构、存储结构

概念

数据： 在计算机科学中是指对所有能输入计算机中并被计算机程序处理的符号的总称。例如：数值、字符、图形图像、音频、视频等一切可以被计算机接受的符号都属于数据的范畴。数据是计算机程序加工的“原料”。
数据对象： 是性质相同的数据元素的集合，是数据的一个子集。
数据元素： 是组成数据的基本单位，是数据的个体，在计算机中通常作为一个整体进行考虑和处理。
数据项： 是组成数据元素的、有独立含义的最小单位。
范围： 数据 > 数据对象 > 数据元素 > 数据项

逻辑结构

线性结构： （1:1)
1、一般的线性结构。（例如：姓名–年龄–学号）
2、特殊的线性结构。（栈、队列、串）
3、线性表的推广。（数组、广义表）
非线性结构： （1：n）or （n：m）
树状结构（1：n）
1、树（例如：家庭族谱、企业的组织管理结构）
2、二叉树

网状结构（n：m）
1、有向图

2、无向图

存储结构

顺序存储： 借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
链式存储： 借助每个元素的指针来表示数据元素之间的逻辑关系。