绪论

什么是数据结构

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

基本概念和术语

数据（data）：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。对于计算机科学而言，数据的含义极为广泛，如图像、声音等都可以通过编码而归之于数据的范畴。

数据元素（data element）：数据的基本组成单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素又由若干个数据项（data item）组成，数据项是数据最小组成单位。

数据对象（data object）：性质相同的数据元素的集合，一个数据的子集。例如：整数数据对象（所有整数（数据元素）的集合），字母字符数据对象（所有字符的集合）。

数据结构（data structure）：相互之间存在一种或多种特定关系的数据元素的集合。数据元素相互之间的关系称为结构。（四种数据结构：集合、线性结构、树形结构、图状（网状）结构）

－－－数据结构抽象举例：Data_Structure = (D , S)   其中，D是数据元素的有限集，S是数据元素之间关系的有限集。

eg：项目主管需要编一个程序来管理项目小组（无人员穿插）。项目小组由一个项目经理带领1-3个老员工，以及每个老员工带领1-3个新人组成。那么一个项目小组就可以看作是一个数据结构，每个员工就是数据元素。数据结构定义：（以下是从操作对象中抽象出来的数学模型）

Group = (P , R);

其中：(M:项目经理、O:老员工、N:新员工)

P = {M， O1.....Oi， N11.....Nij， 1<= i <=3 ， 1<= j <=3};

R = {R1、R2};// 元素之间的逻辑关系，别称逻辑结构

R1 = {<M ，Oi> ｜ 1<= i <=n，1<= n <=3};

R2 = {<Oi，Nj> ｜ 1<= i <=n，1<= n <=3，1<= j <=k，1<= k <=3};