数据结构第一次课

1.1数据结构的研究内容

1计算机数值计算的几个步骤：（1）从具体问题抽象出数据模型---（2）设计解此数学模型的算法---（3）编写程序---（4）进行测试、调试---（5）解决问题。

2（1）“线性”的数据结构：处理对象是各种表，元素之间是一对一的线性关系，施加于对象上额操作有查找、插入和删除等，代表如学生学籍管理系统；

 （2）“树”的数据结构：处理对象是树结构，元素之间是一对多的层次关系，施加于对象上额操作有查找、插入和删除等，代表如人机对弈问题；

 （3）“图”的数据结构：处理对象是图，元素之间是多对多的网状关系，施加于对象上额操作有查找、插入和删除等，代表如最短路径问题。

1.2基本概念和术语

1.2.1

1数据：数据是客观事物的符号表示，是所有能输入到计算机并被计算机程序处理的符号的总称；

2数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理，用于完整的描述一个对象，也称元素，记录等；

3数据项：是组成数据元素的、有独立含义的、不可分割的最小单位；

4数据对象：是性质相同的数据元素的集合，是数据的子集。

1.2.2

数据机构：是相互之间存在一种或多种特定关系的数据元素的集合，包括逻辑结构和存储结构两个层次。

1逻辑结构：从逻辑关系上描述数据，可看作是从具体问题抽象出来的数学模型（计算机数值计算的第一步）。数据的逻辑结构有两个要素：一是数据元素；二是关系（指元素间的逻辑关系）。

2四类基本结构

（1）集合结构

（2）线性结构

（3）树结构

（4）图结构或网状结构

 其中集合结构、树结构和图结构都属于非线性结构

 2存储结构：数据在计算机中的存储表示称为数据的存储结构，也称为物理结构。通常要求既要存储各数据元素的数据，又要存储数据元素之间的逻辑关系，数据元素在计算机内用一个结点来表示。

2数据元素在计算机中有两种基本的存储结构

（1）顺序存储结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。

（2）链式存储结构：通常借助程序设计语言的指针类型来描述。