数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)

大学时听隔壁专业(材料物理)一个过了计算机四级的同学说,计算机专业的核心课程就两门:OS(操作系统)+DS(数据结构)。刚学习了操作系统,现在开始学习数据结构。感谢浙江大学中国大学MOOC《数据结构》课程的各位老师的精彩讲解!

 

1.  数据结构的定义中都会同时提到数据结构与算法

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第1张图片

 

2. 引例1—— 如何在书架上摆放图书(要说明的问题:解决问题方法的效率,跟数据的组织方式有关)

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第2张图片

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第3张图片

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第4张图片

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第5张图片

 

3. 引例2——打印正整数的循环实现和递归实现的比较(要说明的问题:解决问题方法的效率,跟空间的利用效率有关)

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第6张图片

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第7张图片

 

4. 引例3——多项式求值问题(要说明的问题:解决问题方法的效率,跟算法的巧妙程度有关)

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第8张图片

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第9张图片

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第10张图片

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第11张图片

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第12张图片

 

5. 什么是数据结构?

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第13张图片

 

6. 抽象数据结构

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第14张图片

 

7. 引例4——抽象数据结构示例(矩阵的抽象数据类型定义)

数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)_第15张图片

 

 

 

你可能感兴趣的:(数据分析(Data,Analysis),Foundation)