数据结构——C语言描述（第5版）全套PPT课件.pptx

PowerPoint演示文稿;1、开设本课程的背景;2、本课程讲述的主要内容;PowerPoint演示文稿;PowerPoint演示文稿;第一章绪论;PowerPoint演示文稿;计算机解决问题的一般过程;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;1.2有关概念和术语;数据(Data);数据元素(DataEleme;数据对象(DataObjec;数据结构(DataStruc;数据类型(DataType);数据类型(DataType);C语言的数据类型;数据类型(DataType);抽象数据类型(ADT);抽象数据类型(ADT);数据结构的内容;四类基本数据结构;存储结构/物理结构;存储结构/物理结构;逻辑结构与存储结构;运算集合;小结;PowerPoint演示文稿;Whatisanalgo;算法的特性;算法设计的要求;正确性(Correctness;算法、语言、程序的关系;算法、语言、程序的关系;设计实现算法过程的步骤;算法性能评价;算法性能评价;算法性能评价;算法的时间复杂度;算法的时间复杂度;常用的时间复杂度频率计数;常用的时间复杂度频率计数;常用的时间复杂度频率计数;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;最坏时间复杂度;算法的空间复杂度;1.4本章小结;PowerPoint演示文稿;第二章线性表;第二章线性表;第二章线性表;线性表的概念;线性表的概念;线性表的概念;数组与记录;线性表的特点;线性表的抽象数据类型定义;线性表的运算;第二章线性表;线性表的顺序存储;顺序表存储示意图;顺序存储结构的C语言定义;线性表顺序存储结构的基本运算;查找操作--按序号查找GetD;查找操作--按内容查找Loca;线性表的查找运算;插入操作;插入算法示意图;线性表的插入算法;线性表的插入运算演示;PowerPoint演示文稿;删除操作;删除操作示意图;线性表的删除算法;线性表的删除运算演示;PowerPoint演示文稿;合并算法;合并算法;顺序表合并算法实现;顺序存储结构的优缺点;链表的定义与分类;单链表(Singlylink;单链表(Singlylink;单链表(Singlylink;单链表的存储结构描述;单链表上的基本运算;建立单链表;建立单链表;头插法建表算法;头插法建表算法;尾插法建表;分配内存空间函数malloc;释放内存空间函数free;尾插法建表算法;尾插法建表;单??表查找;单链表查找;按序号查找算法;单链表查找;按值查找算法;单链表插入操作;单链表插入操作;单链表插入操作;单链表插入操作;单链表插入操作;单链表插入操作;单链表插入操作算;单链表删除;单链表删除;单链表删除算法;单链表删除算法;求单链表的长度;求两个集合的差;求两个集合的差;第二章线性表;循环链表(CircularL;循环单链表合并为一个循环单链表;循环单链表合并算法;第二章线性表;双向链表(DoublyLin;双向链表(DoublyLin;双向链表的前插操作;双向链表的前插操作算法;双向链表的删除操作;双向链表的删除操作算法;双向链表应用举例;知识回顾----交换操作;顺序表和链表的比较;顺序表和链表的比较;顺序表和链表的比较;顺序表和链表的比较;第二章线性表;一元多项式的表示;多项式的单链表表示示意图;建立多项式链表;建立多项式链表;两个多项式相加;两个多项式相加;两个多项式相加;两个多项式相加算法;两个多项式相加算法;PowerPoint演示文稿;第二章线性表;要点小结;PowerPoint演示文稿;第三章栈和队列;第三章栈和队列;第三章栈和队列;线性表的概念;线性表分类;栈的定义;栈的定义;栈的抽象数据类型定义;第三章栈和队列;栈的表示和实现;顺序栈;用C语言定义栈的顺序存储结构;Pushoperation;Popoperationi;顺序栈Push、Pop操作演;顺序栈基本操作的实现;顺序栈基本操作的实现;顺序栈基本操作的实现;顺序栈基本操作的实现;顺序栈基本操作的实现;顺序栈基本操作的实现;链栈;链栈;用C语言定义的链栈结构;链栈基本操作的实现;链栈基本操作的实现;第三章栈和队列;两栈共享技术;两栈共享的数据结构定义;两栈共享基本操作的实现;两栈共享基本操作的实现;两栈共享基本操作的实现;第三章栈和队列;栈与递归的实现;栈与递归的实现;栈与递归的实现--Towers;栈与递