数据结构复习资料.pdfVIP

数据结构复习资料

数据结构（Ｃ+＋版）

第一章绪论

（1）数据结构+算法＝程序

（2）数据的逻辑结构：线性表，树,图等数据结构。其核心是如何组织待处理数据以

及数据之间关系。

（3）数据的存储结构:如何将线性表,树，图等数据结构存储到计算机的存储器中，其核

心是如何有效的存储数据以及数据之间的逻辑关系。

（4）常用数据处理技术：包括查找技术，排序技术，索引技术等

（5）数据元素是数据的基本单位,构成数据元素的不可分割的最小单位称为数据项。

（6）数据结构分为以下四类：集合（属于同一集合)，线性结构(一对一)，树结构(一对

多）,图结构(多对多）

（7）数据的存储结构又称为物理结构。

（8）抽象数据类型——ADT:包括数据元素间的逻辑关系和操作声明

（9）算法必须满足五个重要特性:输入，输出，有穷性，确定性，可行性

（10）算法的描述方法:自然语言，流程图,程序设计语言,伪代码

（１１）算法的时间复杂度：算法中基本语句的执行次数在渐进意义下的阶，通常用Ｏ记号

表示。

(1２）算法的空间复杂度：算法的执行过程中,需要的辅助空