资料

• 总结的刷题经验

• 刷题网站 leetcode

• hello-算法

• the-algorithms

什么是数据结构?

数据结构（英语：data structure）是计算机中存储、组织数据的方式

数据结构是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封装了相应操作的数据元素集合。它包含三方面的内容，逻辑关系、存储关系及操作

为什么要学习数据结构 & 算法?

• 面试: 很多大厂都有算法相关的面试题
• 刷题: 如果不学习数据结构, leetcode 很多题目都看不懂
• 提升编程技巧

数据结构?

• 数组 Array
• 栈 Stack
• 队列 Queue
• 链表 LinkedList
• 散列表 HashTable
• 树 Tree
• 堆 Heap
• 图 Graph

什么是算法?

通俗的来说, 就是计算机计算结果的方法, 常见的算法有以下分类:

1. 搜索
2. 插入
3. 删除
4. 更新
5. 排序

时间复杂度

空间复杂度

笔记实现代码为什么用 typescript

因为 typescript 比 JavaScript 有更完善的面向对象的概念(如: interface) 和数据类型检查系统

这样可以让代码关系看起来更加清晰一点

TODO

数据结构

• [x] 新建 github 仓库保存所有代码(写单元测试)
• [x] 改进 LinkedList 等数据结构的泛型, 应该 new LinkedList<T>()

算法

• [ ] 搜索算法
• [ ] 排序算法
• [ ] 回溯算法
• [ ] 动态规划