数据结构与算法分析（第二版）.pptxVIP

第一章 绪论;什么是数据结构;什么是数据结构;什么是数据结构;数据结构的基本概念;数据结构的基本概念;数据结构的基本概念;数据结构的基本概念;数据结构的基本概念;数据结构的基本概念;数据结构的基本概念;数据结构的基本概念;数据结构的基本概念;数据结构的基本概念;数据结构与程序设计;数据结构与程序设计;数据结构与程序设计;算法的性质及评价;算法的效率分析;算法的效率分析;算法的效率分析 —— 时间复杂度;【例7】已知n阶方阵A和B，求乘积C=A×B。;说明;算法的效率分析 —— 空间复杂度;程序设计的关键技术;结构设计方法;结构设计任务; 模块划分;程序结构设计;程序结构设计;程序结构设计; 程序性能;程序设计步骤;程序设计步骤;本章小结;第二章 线性表;一个线性表是n（表长）个数据元素的有限序列，记为： (a1, a2, a3 …, an); 线性表的逻辑特点; 线性表的抽象数据类型; 线性表的运算;【例3】利用线性表的基本运算清除表L中多余的重复结点。; 顺序表; 顺序表的类型描述;;顺序存储结构的特点;顺序表的运算 —— 插入;x;int Insert(sequenlist ?L, int x, int i) { int j; if ((L-last)==maxsize?1) { // 表空间溢出  pr