开篇
数据结构是盘算机科学与技能专业非常重要的一门焦点底子课，盘算机科学各个领域以及各种应用软件都要使用相关的数据结构和算法。
本篇的主要目的不是提供关于数据结构和算法的定理及证实。本书采用的模式是使用不同的复杂度改善问题的办理(对于每个问题，你将发现多个具有不同复杂度及降低复杂度的解法)。基本上，这一思绪就是列举某个问题的所有可能性。通过这种方式，即使你遇到一个新问题，它也可以或许向你指明如何思考该问题所有可能的结果。对于正在准备面试、到场选拔性考试以及校园面试的读者很有帮助。
祝君在2021年金九银十中帮助你找到一份心仪的工作！
本篇关于数据结构与算法所讲到的所有问题，面试相关以及文档文末可查看免费获取方式！
一、递归和回溯
什么是递归
任何调用自身的函数称为递归。用递归方法求解问题，要点在于递归函数调用自身去办理一个规模比原始问题小-些的问题。这个过程称为递归步调。递归步调会导致更多的递归调用。因此，保证递归过程可以或许终止是很重要的。每次函数都会用比原问题规模更小的问题来调用自身。问题是随着规模不断变小必须能终极收敛到基本环境。
二、链表
什么是链表
链表是一种用于存储数据集合的数据结构。
三、栈
什么是栈
栈是一种用于存储数据的简单数据结构(与链表类似)。数据入栈的次序是栈的关键。可以把自助餐厅中的一-堆盘子看作-一个栈的例子。当盘子洗干净后，它们会添加到栈的顶端。当需要盘子时，也是从栈的顶端拿取。以是第一个放人栈中的盘子最后才能被拿取。
四、列队
什么是列队
队列是一种用于存储数据的数据结构(与链表和栈类似)。数据到达的次序是队列的关键。在日常生存中队列是指从序列的开始按照顺序分列等候服务的一队人或物。
五、数
什么是数
树是一种类似于链表的数据结构，不过链表的结点是以线性方式简单地指向厥后继结点，而树的一个结点可以指向许多个结点。树是一种典范的非线性结构。树结构是表达具有条理特性的图结构的一种方法。对于树ADT(抽象数据类型)，元素的顺序不是思量的重点。如果需要用到元素的顺序信息，那么可以使用链表、栈、队列等线性数据结构。
六、优先队列和堆
什么是优先队列
在有些环境下，可能需要找到元素集合中的最小或最大的元素。可以使用优先队列ADT来完成该操纵。优先队列ADT是一-种数据结构，它支持插入(Insert)和删除最小值(DeleteMin)操纵(返回并删除最小元素)或删除最大值(DeleteMax)操纵(返回并删除最大元素)。
这些操纵等价于队列的EnQueue和DnQueue操纵。区别在于，对于优先队列，元素进入队列的顺序可能与其被操纵的顺序不同。作业调度是优先队列的逐一个应用实例，它根据优先级高低而不是先到先服务的方式来进行调度。
七、并查集ADT
八、图算法
在现实世界中，许多问题是由对象以及它们之间的接洽所形貌的。比方，在航空隙图中，我们可能对这样的问题感爱好:“从海 德拉巴去纽约，哪种方式最快?”或者“哪种方式代价最便宜?”为了回答这些问题，需要关于对象(城镇)之间的接洽(飞行路线)信息。图就是用来办理这类问题的数据结构。
九、排序
什么是排序
排序是按照某种顺序(升序或降序)分列序列元素的一种算法。排序的输出是输入的分列或重新排序。
十、查找
什么是查找
在盘算机科学中，查找(或称为搜刮)就是从一个项目的集合中探求某个具有特定属性的项目的过程。项目可以是存储在数据库中的记录、数组中的简单数据元素、文件中的文本、树中的结点、图中的顶点和边，或者其他搜刮空间的元素。
十一、选择算法( 中位数 )
什么是选择算法
选择算法是在某个列表中探求第k个最小/最大数字(也称为第k个顺序统计量)的算法法。这包括查找最小值、最大值和中位数。对于查找第k个顺序统计量，有多种不同的复杂的办理方案，本章将列举所有这些可能的办理方案。
十二、符号表
符号表是关联值和键值的一种数据结构
十三、散列
什么是散列
散列是一种用以实现信息存储和快速检索的技能。它常用于执行优化搜刮和符号表的实现。
十四、字符串算法
十五、算法设计技能
前面的章节针对不同的问题介绍了各种算法。在求解一个新问题时，通常的思绪是探求当前问题与已办理问题之间的相似之处，从而轻松找到新问题的求解方法。
十六、贪婪算法
起首通过对一个简单理论的讨论，初步明白贪婪的思想。以下棋为例，每一步都有决策都需要思量对后续棋局的影响。而在网球(或排球)角逐中，选手的行为仅取决于当前的状况，选择当下最为正确的动作，而不关心后续的影响。这说明在某些环境下选择当下最佳行为的决策，可以得到一个最优解(贪婪)，但并非所有环境都云云，贪婪计谋实用于上述第二类问题。
十七、分治算法
对于第17章列举的许多问题，贪婪计谋不能提供最优解。而此中的某些问题可通过分治(Divid and Conquer, D&.C)法来轻松求解。分治法是一种重要的基于递归的算法设计技能，分治算法递归地将问题分解为两个或多个同类型的子问题，直至这些子问题简.单到可以或许直接求解，然后再将这些子问题的解合成为原始问题的解。
十八、动态规划算法
十九、复杂度类型
在前面的各章中，形貌了不同问题求解的复杂度。某些算法随着问题规模的增加其复杂度的增长速率较低，而另一些则有比力高的增长速率。对于具有较低增长率的问题，称为简单问题(或易求解问题);对于具有较高复杂度的问题，称为难问题(或难求解的问题)。该分类是基于求解某个问题时算法的运行时间(或者占用内存)决定的。
总结（特点）
- 所有代码用Java实现。
- 数据结构难点启发思考。
- 为每个问题列举可能的办理办法。
- 基于不同复杂度提供多种奇妙的办理方法。
- 覆盖所有竞争性考试的主题。
- 席卷数据结构和算法的面试问题。
- 可作为大学本科生或硕士研究生课程的预习教材。
- 可为IT顶尖公司(微软、谷歌、亚马逊、雅虎、甲骨文、脸谱、苹果等)的求职者提供指导。
关注我，私信回复“666”即可获得《数据结构与算法》的免费领取方式！ |
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
显身卡
