最近打算恶补数据结构,在学校的时候对数据结构与算法一直是一知半解,懵懵懂懂的样子。特开此贴记录一下过程,希望能有所收获。打算看过c#基本的数据结构之后,各种类型算法题多刷刷。
算法与数据结构的关系
- 数据结构可以认为是数据在程序中的存储结构,和基本数据操作
- 算法可以认为是用来解决问题的方法,算法基于数据结构
- 数据结构是问题的核心,是算法的基础
算法(Algorithm)的评价标准
- 运行时间(Running Time)
- 占用空间(Storage Space)
- 有时需要牺牲空间换取时间,有时需要牺牲时间来换取空间
- 其他方面:正确性(Correctness)、可读性(Readability)、健壮性(Robustness)