大学时听隔壁专业(材料物理)一个过了计算机四级的同学说,计算机专业的核心课程就两门:OS(操作系统)+DS(数据结构)。刚学习了操作系统,现在开始学习数据结构。感谢浙江大学中国大学MOOC《数据结构》课程的各位老师的精彩讲解!
1. 数据结构的定义中都会同时提到数据结构与算法
2. 引例1—— 如何在书架上摆放图书(要说明的问题:解决问题方法的效率,跟数据的组织方式有关)
3. 引例2——打印正整数的循环实现和递归实现的比较(要说明的问题:解决问题方法的效率,跟空间的利用效率有关)
4. 引例3——多项式求值问题(要说明的问题:解决问题方法的效率,跟算法的巧妙程度有关)
5. 什么是数据结构?
6. 抽象数据结构
7. 引例4——抽象数据结构示例(矩阵的抽象数据类型定义)