精选优质文档-倾情为你奉上第一章 绪 论1、数据结构的主要研究内容数据的逻辑结构-数据关系之间的逻辑关系 数据的存储结构-数据的逻辑结构在计算机中的表示 2、数据逻辑结构的种类：集合、线性表、树和图的性质和特点。v 集合结构中的元素是各自独立的，元素之间没有联系v 线性结构中的元素是一个接一个串联起来的，它有一个头元素和一个尾元素，其余为中间元素；每个中间元素既有前驱元素，又有后继元素v 在树结构中，树根结点只有后继结点，而没有前驱结点；除树根结点外，每个结点都有唯一一个前驱结点，又称为是父结点或双亲结点v 在图结构中，每个结点或称顶点都可以有任意多个前驱结点和任意多个后继结点。 v 树结构是图结构的特例，线性结构是树结构的特例。为了区别于线性结构，时常把树结构和图结构称为非线性结构。3、数据结构的二元组定义，能根据给出的二元组来判断数据的逻辑结构类型。v 集合结构中的元素集合K和二元关系R分别为： K=A，B，C，D，E，F，G R= v 线性结构中的元素集合
