数据结构与算法实战（2）

分类：数据结构与算法实战（2） 2024-03-14

文章列表

01、数据结构与算法实战：学习前的准备，数据结构的分类，数据结构与算法的关系，实际编程中遇到的问题，几个经典算法问题
02、数据结构与算法实战：稀疏数组与队列，数组模拟队列，模拟环形队列
03、数据结构与算法实战：单链表的增加（添加到链尾，按顺序添加）、删除、查询、修改。
04、数据结构与算法实战：单链表面试题，新浪、腾讯【有难度】、百度面试题
05、数据结构与算法实战：双链表的增、删、改、查
06、数据结构与算法实战：单向环形链表应用实例的约瑟夫环问题
07、数据结构与算法实战：栈、数组模拟栈、单链表模拟栈、栈应用实例实现综合计算器
08、数据结构与算法实战：前缀（波兰）表达式、中缀表达式、后缀（逆波兰）表达式的学习，中缀转后缀的两个方法，逆波兰计算器的实现
09、数据结构与算法实战：学习递归。递归的经典实例
10、数据结构与算法实战：排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍
11、数据结构与算法实战：冒泡排序、选择排序、插入排序
12、数据结构与算法实战：希尔排序、快速排序（递归、好理解）、归并排序（递归、难理解）
13、数据结构与算法实战：基数排序，以空间换时间的稳定式排序,速度很快。
14、数据结构与算法实战：常用排序算法总结和对比
15、数据结构与算法实战：常用查找算法介绍，线性排序、二分查找（折半查找）算法、差值查找算法、斐波那契（黄金分割法）查找算法
16、数据结构与算法实战：哈希表
17、数据结构与算法实战：树的知识、二叉树、二叉树的遍历(前序、中序、后序、层次)、二叉树的查找(前序、中序、后序、层次)、二叉树的删除
18、数据结构与算法实战：顺序储存二叉树、线索化二叉树
19、数据结构与算法实战：堆排序
20、数据结构与算法实战：赫夫曼树树（图文很详细）、赫夫曼编码、应用实践（数据压缩、数据解压）、这一章自我感觉看懂就好。。。
21、数据结构与算法实战：二叉排序树（BST）、平衡二叉树（AVL）
22、数据结构与算法实战：Dijkstra和Floyd算法详细描述，java语言实现。
23、数据结构与算法实战：图的学习、图的概念、图的深度和广度优先遍历