数据结构-全套PPT课件.pptx

什么是数据结构基本概念和术;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;一、学习数据结构有什么用？;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;例：用图形表示下列数据结构，并;（2）S=(D,R);PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;第二章线性表;数据结构课程的内容;PowerPoint演示文稿;PowerPoint演示文稿;本章主要内容;2.1线性表的逻辑结构;例1分析26个英文字母组;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;2.2线性表的顺序表示和实;2.2.1顺序表的表示;PowerPoint演示文稿;线性表顺序存储特点：;线性表的顺序存储结构示意图;例1;PowerPoint演示文稿;2.2.2顺序表的实现（;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;2.2.3顺序表的运算效;PowerPoint演示文稿;本节小结;2.3线性表的链式表示和实;PowerPoint演示文稿;PowerPoint演示文稿;与链式存储有关的术语：;三个名词：;例：;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;2.3.2链表的实现;1.单链表的建立和输出;将全局变量及函数提前说明：;voidbuild(){;voiddisplay();2.单链表的读取(或修改）;3.单链表的插入——后插法;PowerPoint演示文稿;PowerPoint演示文稿;4.单链表的删除;PowerPoint演示文稿;5.应用举例：两个链表的归并;用链表可表示为：;算法分析：;PowerPoint演示文稿;PowerPoint演示文稿;讨论1：链表能不能首尾相连？;讨论2：单链表只能查找结点的;2.3.3链表的运算效率???;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;本章小结（讨论题形式）;问2：顺序存储和链式存储各有哪;问3：在什么情况下用顺序表比链;第三章：栈和队列;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;例2：一个栈的输入序列是123;例4：某校计算机系考研题（程序;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文