数据结构理解
数据结构的基本存储方式是数组和链表,基本操作是增删改查,例如树、图、散列表之类的数据结构都是可以用上述的两种基本存储方式实现。
数组实现的优势是能实现随机查询,实现简单,劣势是缩容扩容;链表实现的优势是插入删除比较方便,但是需要增加空间存储节点间的位置关系。
遍历方式主要就是迭代和递归。
算法是解决特定问题的一系列步骤,算法会使用合适的数据结构去解决特定的问题,有的学校或者教材会把这两门合成一门课,我们学校还是分开来讲,算法这门课主要讲思想,代码涉及的不是很多,主要包括回溯法、动态规划、分治、分支限界等等,两门课程都非常重要,计划这个暑假再进行复习以下。