西安交通大学数据结构复习资料.docxVIP

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