算法ppt.pptVIP

第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求 例： 整数的数据对象是{…-3，-2，-1，0，1，2，3，…} 英文字符类型的数据对象是{A，B，C，D，E，F，…} 结构(Structure):是数据之间彼此存在的相互关系。 数据结构(Data Structure)：是相互之间存在一种或 多种特定关系的数据元素的集合。 这种关系体现在三个方面： 1、数据之间的逻辑关系 2、数据在计算机内的存储方式 3、数据在计算机内的运算 数据的结构主要指逻辑结构和物理结构 例：5个结点的顺序表示 D={d1,d2,d3,d4,d5} S={d1,d2,d2,d3,d3,d4,d4,d5} d1—d5为元素（结点），di,dj表示结点di与dj的关系. 例：5个结点的树型表示 D={d1,d2,d3,d4,d5} S={d1,d2,d1,d3,d1,d4,d3,d5} d1—d5为元素（结点），di,dj表示结点di与dj的关系. 1.3 抽象数据类型的表示和实现 本书采用类C语言（介