所有分类
  • 所有分类
  • 在线课堂
  • 精品课程
  • 课件资料
  • 标准资料
  • 资料手册
  • 图纸模型
文档家VIP会员升级

《数据结构》PPT课件 长沙民政职业技术学院 雷军环

数据结构_长沙民政职业技术学院
 
课件内容: 
数据结构概述 
本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。 
1.1 数据结构的起源 
1.2 从问题到程序的过程 
1.3 数据结构的基本概念 
1.4 算法及算法的测量 
1.5 抽象数据类型 
解决线性表的编程问题 
本章的目的是介绍线性表的逻辑结构和各种存储表示方法,以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上,能够针对具体应用问题的要求和性质,选择合适的存储结构设计出相应的有效算法,解决与线性表相关的实际问题。本章重点是熟练掌握顺序表和单链表上实现的各种基本运算及相关的时间性能分析,难点是在循环链表和双向链表存储结构中各种基本运算的实现。 
2.1认识线性表 
2.2 用顺序表实现线性表 
2.3 用单链表实现线性表 
2.4 用双向链表实现线性表 
2.5 用循环链表实现线性表 
2.6线性表的应用 
解决栈的编程问题 
本章的目的是介绍栈的逻辑结构定义及在两种存储结构上如何实现栈的基本运算。要求在掌握栈的特点的基础上,懂得在什么样的情况下使用栈。本章重点是掌握栈在两种存储结构上实现的基本运算,难点是在实际应用中的找出栈的数据结构 
3.1认识栈 
3.2 用顺序栈实现栈 
3.3 用链栈实现栈 
3.4 栈的应用 
解决队列的编程问题 
本章的目的是介绍队列的逻辑结构定义及在两种存储结构上如何队列的基本运算。要求在掌握队列的特点的基础上,懂得在什么样的情况下队列。本章重点是掌握队列在两种存储结构上实现的基本运算,难点是循环队列中对边界条件的处理 
4.1认识栈 
4.2 用顺序栈实现栈 
4.3 用链栈实现栈 
4.4 栈的应用 
解决串的编程问题 
本章的目的是介绍串的逻辑结构、存储结构及其串上的基本运算。本章重点是掌握串的基本概念和串表示方法。 
5.1认识串 
5.2 String 类 
5.3 StringBuilder类 
5.4 串的应用 
解决树和二叉树的编程问题 
本章的目的是介绍二叉树的定义、性质、存储结构、遍历及哈夫曼树及其哈夫曼编码等内容。本章重点是掌握二叉树及其二叉树的遍历。难点是掌握与树有关的简单应用。 
6.1认识二叉树 
6.2 用顺序结构实现二叉树 
6.3 用链式结构实现二叉树 
6.4 二叉树遍历算法的实现 
6.5 构建哈夫曼树 
6.6 哈夫曼树的应用 
解决图的编程问题 
本章的目的是介绍图的逻辑结构定义及在两种存储结构上如何实现图的基本运算。要求在掌握图的特点的基础上,懂得在什么样的情况下图。本章重点是掌握图在邻接矩阵、邻接表的存储结构上实现的基本运算,难点是Dijkstra求最短路径算法的实现。 
7.1 认识图 
7.2 用邻接矩阵实现图 
7.3 用邻接表实现图 
7.4 图遍历算法的实现 
7.5 图最短路径算法的实现 
7.6 图的应用 
实现排序算法 
理解掌握各种排序的基本思想、算法特点和排序过程及其时间复杂度。 
8.1 认识排序 
8.2 直接插入排序 
8.3 希尔排序 
8.4 直接选择排序 
8.5 堆排序 
8.6 冒泡排序 
8.7快速排序 
8.8归并排序 
8.9 基数排序 
8.10 排序的应用 
执行查找算法 
理解查找的基本概念;、熟练掌握线性表和树表、哈希表的查找技术。 
9.1 认识查找 
9.2 顺序查找 
9.3 二分查找 
9.4 分块查找 
9.5 树表查找 
9.6 哈希查找 
9.7 查找的应用 

资源下载
资源下载
0
文档家VIP会员升级
没有账号?注册  忘记密码?

社交账号快速登录

微信扫一扫关注
扫码关注后会自动登录