线性排序的概念

线性排序算法包括桶排序、计数排序、基数排序。

线性排序算法的时间复杂度为O(n)。

分治思想

分治，顾明思意就是分而治之，将一个大问题分解成小的子问题来解决，小的子问题解决了，大问题也就解决了。

分治与递归的区别

分治算法一般都用递归来实现的。分治是一种解决问题的处理思想，递归是一种编程技巧。

排序方法

冒泡排序、插入排序、选择排序、快速排序、归并排序、计数排序、基数排序、桶排序。

递归的概念

递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法。

比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。

方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。

基本上，所有的递归问题都可以用递推公式来表示，比如

1
2
3

f(n) = f(n-1) + 1;
f(n) = f(n-1) + f(n-2);
f(n)=n*f(n-1);

队列的概念

• 先进者先出
• 支持两个操作：入队 enqueue()，放一个数据到队尾；出队 dequeue()，从队头取一个元素。
• 队列也是一种操作受限的线性表

什么是栈

• 后进者先出，先进者后出，这就是典型的 ”栈“ 结构
• 从栈的操作特性来看，是一种“操作受限”的线性表，只允许在端插入和删除数据

数组和链表的总结和比较

什么是链表

和数组一样，链表也是一种线性表

从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构

链表中的每一个内存块被称为节点 Node 。节点除了存储数据外，还需要记录链上下一个节点的地址，即后继指针 next。

什么是数组

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

前言

数据结构和算法很重要！数据结构和算法很重要！数据结构和算法很重要！

学习数据结构和算法的目的是建立时间复杂度、空间复杂度意识，写出高质量的代码，能够设计基础框架，提升编程技能，训练逻辑思维。算法，是一种解决问题的思路和方法，有机会应用到生活和事业的其他方面。长期看来，大脑思考能力是个人最重要的核心竞争力，算法是为数不多的能够有效训练大脑思考能力的途径之一。