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

第一章 绪 论 1数据结构的主要研究内容 数据的逻辑结构--数据关系之间的逻辑关系 数据的存储结构--数据的逻辑结构在计算机中的表示 2数据逻辑结构的种类集合线性表树 图的性质和特点 集合结构中的元素是各自独立的元素之间没有联系 线性结构中的元素是一个接一个串联起来的它有一个 头元素和一个尾元素其余为中间元素每个中间元素既有前驱 元素又有后继元素 在树结构中树根结点只有后继结点而没有前驱结点 除