数据结构与算法（Java语言版）课件全套 耿祥义 第1--14章 数据结构简介--经典算法思想.pptx

第1章数据结构简介;1.1逻辑结构;⒈线性结构;;;;;;;;;;;;;;;;;;第2章算法复杂度;2.1算法;;;;;;;;;;;;;;;;;;;;;;;;第3章递归算法;3.1递归算法;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;第4章数组与Arrays类;4.1引用与参数存值;;;;;4.2数组与排序;;;;4.3数组的二分查找;;;4.4数组的复制;;;;4.5数组的比较;;4.6公共子数组;;;4.7数组的更新;;4.8数组的前缀算法;;4.9动态遍历;;;;4.10数组与洗牌;;4.11数组与生命游戏;4.11数组与生命游戏;;第5章链表与LinkedList类;5.1链表的特点;;;;;;;;;5.2创建链表;;;5.3查询与相等;;;;5.4添加;;5.5删除;;;5.6更新;;5.7链表的视图;;;;;5.8链表的排序;;;5.9遍历链表;;;;;;;;;;第6章顺序表与ArrayList类;6.1顺序表的特点;;;;6.2创建顺序表;;;6.3顺序表常用方法;;;6.4遍历顺序表;;;6.5顺序表与筛选法;;6.6顺序表与全排列;;;;;;;6.7顺序表与组合;;;;;6.8顺序表与记录;;;6.8Vector类;;;第7章栈与Stack类;7.1栈的特点;7.2栈的创建与独特方法;;;7.3栈与回文串;;7.4栈与递归;;;7.5栈与undo操作;;7.6栈与括号匹配;;7.6栈与深度搜索;7.6栈与深度搜索;;7.7栈与后缀表达式;7.7栈与后缀表达式;;;;;第8章队列与ArrayDeque类;8.1队列的特点;8.1队列的特点;8.2队列的创建与独特方法;8.2队列的创建与独特方法;;;8.3队列与回文串;;8.4队列与加密解密;;8.5队列与约瑟夫问题;;8.6队列与广度搜索;8.6队列与广度搜索;8.6队列与广度搜索;;8.7队列与网络爬虫;8.7队列与网络爬虫;;;8.8队列与排队;;第9章二叉树与TreeSet类;9.1二叉树的基本概念;;;;;;9.2遍历二叉树;;;;9.3二叉树的存储;;9.4平衡二叉树;9.5二叉查询树;;;;;;;;9.5TreeSet树集;;;9.6树集的基本操作;;;9.8树集的视图;;9.9树集与数据统计;;9.10树集与过滤数据;;;;第10章散列表与HashMap类;10.1散列结构的特点;;;;;;;10.2简单的散列函数;;;;;;10.3HashMap类;;;10.4散列表的基本操作;10.4散列表的基本操作;10.4散列表的基本操作;;10.5遍历散列表;;10.6散列表与字符、单词频率;;10.7散列表与单件模式;;10.8散列表与数据缓存;;10.9TreeMap类;10.9TreeMap类;10.9TreeMap类;10.9TreeMap类;;;;;10.10Hashtable类;;第10章散列表与HashMap类;10.1散列结构的特点;;;;;;;10.2简单的散列函数;;;;;;10.3HashMap类;;;10.4散列表的基本操作;10.4散列表的基本操作;10.4散列表的基??操作;;10.5遍历散列表;;10.6散列表与字符、单词频率;;10.7散列表与单件模式;;10.8散列表与数据缓存;;10.9TreeMap类;10.9TreeMap类;10.9TreeMap类;10.9TreeMap类;;;;;10.10Hashtable类;;第12章常用算法与Collections类;;;12.1排序;;12.2二分查找;;12.3反转与旋转;;12.4洗牌;;12.5最大与最小;;12.6频率;;第13章图论;;13.1无向图;;;;;13.2有向图;;;;;13.3网络;;;13.4图的存储;13.4图的存储;;13.4图的存储;;13.4图的遍历;13.4图的遍历;;;13.6测试连通性;;13.7最短路径;13.7最短路径;13.7最短路径;13.7最短路径;13.7最短路径;;;;;;;;13.8最小生成树;13.8最小生成树;13.8最小生成树;;;第14章经典算法思想;;;14.1贪心算法;14.1贪心算法;;;14.2动态规划;;;;;;;14.3回溯算法;14.3回溯算法;14.3回溯算法;14.3回溯算法;14.3回溯算法;