数据结构与算法大纲

一、数据结构

1、什么是数据结构？

数据结构时计算机存储，组织数据的方式。数据结构是指相互之间存在一种或者多种特定关系的集合。
简单来说：内存中存数据的结构

2、常见的数据结构

线性表：数组，链表，栈，队列
散列表: hash,位图
树：二叉树，多路树，堆
图：有向图，无向图，带权图

二、算法

1、什么是算法

算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
简单来说：一种解决特定问题的思路

2、常见的算法

排序：冒泡，快速，插入，归并，计数排序，选择排序，堆排序，桶排序
其他：LRU,LFU,hash算法，一致性hash
算法思维：递归，回溯，分治，贪心，动态规划