数据结构绪论

数据结构的研究内容

步骤：

抽象->设计->编写->测试->调试->解决问题

例如：

1.学生学籍管理系统。线性关系、（查找、删除、插入）；一对一

2.人机对弈问题：        树结构、数学模型就是如何用树结构表示棋盘和棋子等，算法是博弈的规则和策略的，元素之间是一对多的层次关系，施加于对象上的操作有查找、插入和删除等。

3.最短路径问题：图结构；图中的顶点表示城市，有向边代表两个城市之间的通路，边上的权值表示两个城市之前的的交通费。 数学模型就是图结构，算法是求解两点之间的最短路径；元素之间是多对多的网状关系，施加于对象上的操作依然有查找、删除、插入。

数据结构是一门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科；

数据结构是介于数学、计算机硬件和软件三者之间的一门核心课程；

算法+数据结构=程序； 

基本概念和术语

 数据、数据元素、数据项和数据对象

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

数据元素（Data Element）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。

数据项（Data Item）是组成数据元素的、有独立含义的、不可分隔的最小单位。

数据对象（Data Object）是性质相同的数据元素的集合，是一个数据的子集。

数据结构

数据结构（Data Structure）是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构是带“结构”的数据元素集合，”结构“就是指数据元素之间存在的关系。

1.逻辑结构

数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看成是从具体问题抽象出来的数学模型。

数据的逻辑结构有两个要素：一是数据元素；二是关系。数据元素的含义如前所述，关系是指数据元素间的逻辑关系。

一：集合结构

数据元素之间除了”属于同一集合“的关系外，别无其他关系。例如，确定一名学生是否为班级成员，只需将班级看成一个集合结构。