资料
什么是数据结构?
数据结构（英语:data structure）是计算机中存储,组织数据的方式
数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合.它包含三方面的内容,逻辑关系,存储关系及操作
为什么要学习数据结构 & 算法?
- 面试: 很多大厂都有算法相关的面试题
- 刷题: 如果不学习数据结构, leetcode 很多题目都看不懂
- 提升编程技巧
数据结构?
- 数组 Array
- 栈 Stack
- 队列 Queue
- 链表 LinkedList
- 散列表 HashTable
- 树 Tree
- 堆 Heap
- 图 Graph
什么是算法?
通俗的来说, 就是计算机计算结果的方法, 常见的算法有以下分类:
- 搜索
- 插入
- 删除
- 更新
- 排序
时间复杂度
空间复杂度
笔记实现代码为什么用 typescript
因为 typescript 比 JavaScript 有更完善的面向对象的概念(如: interface) 和数据类型检查系统
这样可以让代码关系看起来更加清晰一点
TODO
数据结构
- [x] 新建 github 仓库保存所有代码(写单元测试)
- [x] 改进 LinkedList 等数据结构的泛型, 应该
new LinkedList<T>()
算法
- [ ] 搜索算法
- [ ] 排序算法
- [ ] 回溯算法
- [ ] 动态规划