第一章绪论 重点：数据结构的基本概念 难点：ADT、算法复杂度 基础：C语言的基本知识
第一章 绪论 重点：数据结构的基本概念 难点：ADT、算法复杂度 基础：C语言的基本知识
第一章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求 18/54
18/54 第一章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求
1.1什么是数据结构 Niklaus Wirth Algorithm Data Structures Programs Algorithm:求解问题的策略 DS: 问题的数学模型 Programs:为计算机处理问题编制的一组指令 例1：学生成绩单 学号 姓名 数据结构 PB01001 张平 80 PB01002 王晴 85 E 19/54
19/54 1.1 什么是数据结构 Niklaus Wirth Algorithm + Data Structures = Programs Algorithm: 求解问题的策略 DS: 问题的数学模型 Programs: 为计算机处理问题编制的一组指令 例1：学生成绩单 学号 姓名 数据结构 PB01001 张平 80 PB01002 王晴 85 … … …
1.1什么是数据结构 例1：学生成绩单 要求：，给定学生的学号或姓名，要求打印出其成绩， 若学生不存在，则报告没有该学生的信息。 计算机处理该问题时，应考虑： 1)数据及其存储：学生（学号，姓名，成绩） struct student char sNo[8]; char sName[9]; int nScore; astStudent[200]; 2)基本运算的实现 20/54 合
20/54 1.1 什么是数据结构 例1：学生成绩单 要求：给定学生的学号或姓名，要求打印出其成绩； 若学生不存在，则报告没有该学生的信息。 计算机处理该问题时，应考虑： 1) 数据及其存储：学生(学号,姓名,成绩) struct student { char sNo[8]; char sName[9]; int nScore; } astStudent[200]; 2) 基本运算的实现
1.1什么是数据结构 例2：图书馆的书目检索系统自动化问题 例3：计算机和人对弈问题 ■例4：多叉路口交通灯的管理问题 结论 ·描述这类非数值计算问题的数学模型不是数 学方程，而是树、表和图之类的数据结构 ·数据结构描述现实世界实体的数学模型及其 上的操作在计算机中的表示和实现 21/54 合
21/54 1.1 什么是数据结构 例2：图书馆的书目检索系统自动化问题 例3：计算机和人对弈问题 例4：多叉路口交通灯的管理问题 结论 描述这类非数值计算问题的数学模型不是数 学方程,而是树、表和图之类的数据结构 数据结构描述现实世界实体的数学模型及其 上的操作在计算机中的表示和实现