数据结构 - 第一章 绪论

数据：客观事物的符号表示,是现实世界的事物采用计算机能够识别、存储和处理的形式进行描述的符号的集合。
初等项：是数据的不可分割的最小单位。
组合项：由若干个数据项组成。
数据元素：由若干个数据项（初等项、组合项）组成。
数据结构是指数据之间的逻辑结构、数据的存储结构和数据的运算。
Data-Structure=(D,R)
    D-数据对象（数据元素的有限集）
    R-数据元素的关系（有限集）

原子类型：是不可以再分解的基本类型，包括整型、实型、字符型等。
结构类型：由若千个类型组合而成，是可以再分解的。例如，整型数组是由若干整型数据组成的。

 

逻辑结构：
1）线性结构：有且仅有一个开始和终端，所有结点最多只有一个前驱和后继。线性表、栈、队列。
2）非线性结构：可能有多个前驱和后继。树、图。

存储方式：
1）顺序存储：即按照顺序一次存储。
2）链接存储：每个结点包含一个指针，指向下一个结点。
3࿰