数据结构与算法总概
关于数据结构与算法,我们吉大本科教育主要是通过两门课来教学(当然其他课很多有涉及,但主要专门讲数据结构与算法的就两门),一门是
大二上的数据结构,另一门是大二下的算法分析与设计。
这两门课其实是从两条线来教学,数据结构一上来就是给你讲都有什么数据结构,讲线性结构,树结构,再到图结构,线性结构细分还有栈,队列,
然后基于这些数据结构去给你讲能作用在这些数据结构之上的都有什么算法,数据结构还分逻辑结构和物理结构,我们用数据结构解决实际问题时更关注逻辑结构,比如树和图,其实都可以用最简单的数组去存储,这就是物理结构和逻辑结构之间的差异。
而大二下的算法分析与设计,就更关注于算法思想本身,默认你已经掌握常见的数据结构了,算法是一门大量融合了哲学和数学的学科门类,学起来感觉比大二上的数据结构要更加抽象,大二上的数据结构是基于数据结构去带你认知相关操作,而大二下的算法分析与设计则是教你解决问题的思维方法。