数据结构学习笔记——数据结构初步

一.基本概念

1.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集。
数据即符号，具备两个前提：

• 可以输入到计算机中
• 能被计算机程序处理

2.数据元素：是组成数据且有一定意义的基本单位，在计算机中通常作为整体处理（记录）。是数据结构中建立数据模型的着眼点。
如 , 植物（数据）中的花（数据元素）、草（数据元素）、树（数据元素）。

3.数据项：一个数据元素可由若干数据项组成，它是最小单位。
如花（数据元素）的叶（数据项）、根（数据项）、花瓣（数据项):
再如,花的品种（数据项）、产地（数据项）、开花时间（数据项)等。

4.数据对象：是性质相同的数据元素的集合，是数据的子集。
性质相同：数据元素具有相同数量和类型的数据项。
实际中,处理的数据元素通常具有相同的性质，在不产生混淆的情况的下，将数据对象简称为数据。

5.数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
（即数据的组织形式）

 

二.逻辑结构与储存结构

1.逻辑结构：数据对象中数据元素之间的相互关系，面向问题。
（1）集合结构：数据元素除属于同一个集合外，无其他关系

（2）线性结构：数据元素间是一对一关系

（3）树形结构：数据元素间是一对多的关系

（4）图形结构：数据元素是多对多的关系

2.存储结构（物理结构）：数据的逻辑结构在计算机中的存储形式，面向计算机。
（1）顺序存储结构：数据元素存放在了地址连续的存储单元里，数据间的逻辑关系和物理关系是一致的

（2）链式存储结构:把元素存放在任意的存储单元里，这组存储单元可以是连续的也可以是不连续的