![]()
内容推荐 本书力图以简洁明了的例子讲解笔试、面试中常见的数据结构与算法,包括线性存储结构——数组、链式存储结构、栈、队列、树、图、Hash、贪心算法、排序及查找算法。 本书适用于数据结构和算法知识的初学者,希望学习如何解算法题或正在刷题的计算机行业从业者,可作为相关专业学生的参考书。 目录 1 线性存储结构——数组 1.1 数组简介 1.2 Java中的数组 1.3 旋转数组 2 链式存储结构 2.1 单链表 2.2 双向链表 2.3 循环链表 2.4 跳表 3 栈 3.1 栈的定义 3.2 栈的顺序存储结构 3.3 栈的链式存储结构 4 队列 4.1 队列简介 4.2 循环队列 4.3 优先级队列 5 树 5.1 树的基本概念 5.2 树的存储结构 5.3 二叉树 5.4 树的遍历 5.5 堆 5.6 二叉排序树 5.7 平衡二叉树 5.8 红黑树 5.9 B树 5.10 B+树 6 图 6.1 图简介 6.2 图的存储结构 6.3 图的遍历 6.4 Union-Find算法 7 Hash 7.1 基本概念 7.2 缓解Hash碰撞的方案 7.3 Hash算法的应用 8 贪心算法 8.1 贪心算法概述 8.2 Dijkstra算法 8.3 Kruskal算法 8.4 Prim算法 8.5 赫夫曼编码 9 排序及查找算法 9.1 排序基本概念 9.2 冒泡排序 9.3 插入排序 9.4 希尔排序 9.5 选择排序 9.6 稳定选择排序 9.7 归并排序 9.8 快速排序 9.9 计数排序 9.10 基数排序 9.11 堆排序 9.12 线性搜索 9.13 二分查找 参考文献 |