数据结构与算法分析(C语言描述)【https://book.douban.com/subject/33419792/】程序代码

《数据结构与算法分析（C语言描述）》(https://book.douban.com/subject/33419792/)

一、数据结构知识点总结整理 3 2．数据结构的定义： 4 3．数据结构的知识： 9 二、数据结构的实现 16 1、二叉树三种遍历的非递归算法 16 1.先序遍非递归算法 16 2.中序遍历非递归算法 17 3.后序遍历非递归算法 18 4.层次遍历算法 19 2、线性表 20 4、串 23 5、多维数组和广义表 24 6、树与二叉树 24 7、图 26 8、查找（search） 27 9、内部排序 28 2、排序算法的稳定性 29 3、C/C++实现 31 4、对排序算法的总结 41 11、数组和链表的优缺点 42 12、C++操作符优先级: 43 13、B树、B-树、B+树、B*树、红黑树和trie树 44 14、最小生成树算法之Prim算法(C++实现) 49 15、最小生成树之kruskal算法 58 16、单源最短路径 62 三、算法部分 65 1、算法简介 65 2、实际算法 67 3、常用算法 73 四、算法分析与设计 102 1．常用的算法设计方法： 102 1.1 迭代法： 102 1.2 穷举搜索法： 103 1.3 递推法： 104 1.4 递归法 106 1.5 贪婪法 111 1.6 分治法 113 1.7 动态规划法 115 1.8 回溯法 119 1.9 分支定界法： 120 2．几个重要的算法程序 121 2.1 堆排序 121 2.2 归并排序 122

本书首先介绍了 JavaScript 语言的基础知识， 接下来讨论了数组、 栈、 队列、 链表、 集合、 字典、 散列 表、 树、 图等数据结构， 之后探讨了各种排序和搜索算法， 包括冒泡排序、 选择排序、 插入排序、 归并排序、 快速排序、 顺序搜索、 二分搜索， 最后还介绍了动态规划和贪心算法等常用的高级算法及相关知识。 本书适用于前端 Web 开发人员， 以及所有对 JavaScript 数据结构与算法感兴趣的读者

通过动画演示方式，来介绍数据结构和算法流程，便于更好的学习算法

C++数据结构与算法 （第4版）

黑龙江大学数据结构与算法实验，金英老师黑大，基本包含所有实验和实验报告了，学弟学妹们还是要好好学习哈，仅供参考

数据结构与算法---C++版（Adam Drozdek），清华大学出版社，ｐｄｆ 是中文版，大家不用买书了！很经典。分不高，就一分。

此程序要完成如下要求：选择一种数据结构来存储每个车辆的信息（如车主姓名,汽车等），在此基础上进行基数排序，而汽车牌照是由汉字、字母以及数字组成，即多关键字，其中字母和数字的比较是比较容易实现的，考虑到汉字的存储等各方面原因，对汉字的排序并不是很容易就能完成的，故不能直接对汉字排序。经过分析可知，汽车牌照中的汉字是各个省市自治区的简称，共有34个。这些汉字可以根据其汉语拼音的规则进行排序，然后预先存放到字符串数组中，这样每个汉字就对应着一个数组下标，只要对数组下标进行排序就可以实现对汉字的排序了。在对车牌号进行查找时，先对车牌号进行排序，然后将车牌号中的汉字及字符均转换成一个长整形数据存储在一个预先定义的一个一维数组中并把需要查找的车牌号码也转换成一个长整型数据，然后在原先的一维数组中使用二分查找来查找该车牌号码对应的车辆信息。

数据结构与算法