数据结构绪论--数据结构相关知识点

数据结构是一门研究非数值计算的程序设计问题的操作对象以及
它们之间的关系和操作的学科。

程序设计=数据结构+算法

什么是数据

数据：描述客观事物的**符号**，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号的集合。

什么是数据元素

数据元素：是数据的基本单位，在计算机程序通常作为一个整体考虑和处理
一个数据元素可以又若干个数据项组成（注意：数据项是数据的不可分割的最小单位）

什么是数据对象

是性质相同的**数据元素**的集合，是数据的一个子集

四类基本结构

（1）集合 （2）线性结构，一对一的关系 （3）树形结构：一对多的关系 （4）图状结构：多对多的关系

什么是逻辑结构

描述的是数据元素之间的逻辑关系（要注意的是这与所用计算机无关）

什么是物理结构

数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称存储结构。（包括数据元素
的表示和关系的表示）

结点

一个结点通常存储一个数据元素

数据元素的表示方法

顺序映像-->表现为顺序存储结构
非顺序映像-->表现为链式存储结构（要求每个节点占用一片连续的存储区域）