0.数据结构与算法学习笔记

首先，感谢提出这些思想的大牛们：

　　斐波那契：斐波那契数列(递归)、斐波那契而查找、

其次，学习一门新技能当然是要实际使用的，先来点开胃小菜

　　数据结构：大概在17年的时候在看过imooc上看过数据结构探险相关课程讲解，讲的不错，视频不懂的多看几遍，顺手敲了遍代码，基本的数据结构就通了，这里有相关的代码，感兴趣的同学可以去看下；

　　上边主要是数据结构的介绍，算法（各种排序、递归、动态规划、最优解问题等等）相关的并没有涉及，最近准备复习下相关数据结构的知识，顺便把算法重点学习下，参考的书籍为《大话数据结构》这本书，学习的方法还是手敲代码，编译调试。

 大体浏览了下，这本书一共为9章，前两章是扯淡篇，快速浏览一遍就好了，第3章"线性表",第4章“栈与队列”也较简单，第5章“串”主要是字符串的快速匹配方法，像kmp等也不复杂，6.“树”主要说下二叉树，我主要会把精力放在后边的7.“图”、8.“查找”9.“排序”，这样看一本书就简单多了，哈哈

目录：

1. 数据结构与算法-开胃小菜
2. 线性表之顺序存储结构
3. 线性表之链式存储结构（单链表）
4. 线性表之静态链表（去掉指针的单链表）
5. 简说循环链表和双向链表
6. 栈的顺序存储结构及实现
7. 栈的链式存储结构及实现
8. 栈的应用-----递归（斐波那契数列）
9. 顺序队列、循环队列、链队列
10. 字符串的基本认识
11. 树的抽象数据类型和几种表示法
12. 二叉树
13. 遍历二叉树
14. 查找---顺序查找及优化（“哨兵”优化）
15. 顺序查找高效方法---二分查找、插值查找、斐波那契数列查找
16. 线性索引查找---稠密索引、分块索引、倒排索引
17. 二叉排序树的查找、插入、删除操作
18. 平衡二叉树（AVL树）、多路树查找（B树）概念
19. 散列表（哈希表）查找

 

写点学习方法感想：

　　大家都知道数据结构和算法是很烧脑的事情，就像看悬疑小说一样，哈哈；

　　我这边一般就是一边看，一边把代码手打一边，把书上重要的知识点记录一下，手打的过程中其实就能较好的理解一些设计的思路，看书看一遍其实很快就会忘记，写代码主要的还是需要你的逻辑、理解及动手能力。