数据结构（第一章绪论）

（一）数据

1，数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整形，实型等数值类型，还包括字符及声音，图像，视频等非数值类型

2，数据元素：是组成数据的基本元素。在计算机中作为整体被处理。

3，数据项：多个数据项可以组成一个数据元素（比如数据元素人，那么鼻子，嘴巴等器官是人的数据项），并且数据元素是数据不可分割的最小单位

4，数据对象：是性质相同的数据元素的集合，也是数据子集。性质相同就是数据元素有相同数量和同类型的数据项

5，数据结构：其中数据我们已经知道是怎么回事了，那么就解释一下什么是结构。结构简单理解，就是关系，严格来说，就是指各个部分相互搭配和排列的方式。不同数据元素不是相互独立的，而是存在特定的关系，而这些关系称为结构。所以数据结构的定义：是相互之间存在一种或多种特定关系的数据元素的集合。

（二)逻辑结构与物理结构

按照试点的不同，数据结构分为逻辑结构和物理结构

逻辑结构

逻辑结构：是指数据中的数据元素之间的相互关系。

1，集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系

2，线性结构：线性结构的数据元素是一一对应的关系

3，树形结构：树形结构中的数据元素之间存在一一对应的层次关系

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

逻辑结构是针对具体的问题，是为了解决某个具体的问题，在问题的理解上的基础，选择一个合适的数据结构可以更好的表示数据元素之间的逻辑关系

物理结构

也成为存储结构

是指数据的逻辑结构在计算机中的存储形式

数据元素的储存结构分为：顺序存储结构和链式存储结构

数据的存储结构应正确反映数据元素之间的的逻辑关系，这才是关键的

1，顺序存储结构

是把数据元素存放在地址连续的存储单元里，其数据关系和物理关系是一样的

2，链式存储结构

是把数据元素放在任意的存储单元里，这些存储单元可以是连续，也可以是不连续的

数据类型

是指一组数据相同的集合及定义在此集合上的一些操作的总称

按照取值的不同可分为

1，原子类型

是不能再分割的基本类型，如整形，实形，字符型等

2，结构类型

有若干个类型组合而成，是可在分解的。例如整形数组有若干个整形数据组成的

抽象数据类型是指抽出事物具有的普遍的本质

抽象数据类型：是指一个数学模型及定义在该模型上的一组操作

抽象数据类型体现程序设计中问题分解，抽象和信息隐藏的特性