学数据结构前要学什么
学数据结构前,需要掌握以下知识:
1. 编程基础:数据结构书中很多内容用到的是C语言伪代码,所以需要了解C语言的基本知识,如数据类型、循环分支、结构体、指针等。另外,了解Java或C++等面向对象编程语言也是有益的。
2. 数学基础:数学好的话对理解算法是有好处的,如动态规划、决策树等。
3. 集合框架(STL):了解Java集合框架(容器)的基本知识,如Collection、List、Stack、Queue、Deque、Set、Map等。
4. 算法:了解算法的基本概念,如时间复杂度和空间复杂度等。
在学习数据结构时,需要多动手写代码,理解原理,并学会编程实现。