安徽理工大学：《数据结构》课程教学资源（课件讲稿，C语言版）第1章 绪论（主讲：孙克雷）

安徽理工大学 数据猪构 (C陪言版) 孙克雪

— 1— 数据结构 (C语言版) 孙克雷 安徽理工大学

课程介绍 ■ 课程类型：必修，学科基础课 ■课时：48+16 ■ 教材 严蔚敏.数据结构(C语言版).清华大学出版社 ■考核方式： 考试60% ■ 平时40%（考勤20%，作业40%，实验40%） ■课程设计 0 -2 1945

— 2— — 2— 课程介绍  课程类型：必修，学科基础课  课时：48+16  教材  严蔚敏. 数据结构(C语言版). 清华大学出版社  考核方式：  考试60%  平时40% (考勤20%，作业40%，实验40%)  课程设计

课程关系 后期课程 前期课程 承上 启下 操作系统 计算机基础 编译原理 C语言 数据结构 〉 数据库原理 离散数学 软件工程 -4 1945

— 4— — 4— 课程关系 前期课程 数据结构 计算机基础 C语言 离散数学 后期课程 操作系统 编译原理 数据库原理 软件工程 承上 启下

课程关系 基本 掌握基本编 掌握数据组织和 要求 程方法 数据处理的方法 金 介 课程 C语言 数据结构 关系 ↓ 学习识字 学习写作文 与语文 学习过 程类比 -5

— 5— — 5— 课程关系 C语言 数据结构 掌握基本编 程方法 掌握数据组织和 数据处理的方法 学习识字 学习写作文 基本 要求 课程 关系 与语文 学习过 程类比

研究内容 数据结构研究什么？ 数据结构是一门研究用计算机进行信息表示和 处理的科学。 ■随着应用问题的不断复杂，导致许多程序的规 模很大，结构又相当复杂。 ■ 因此，必须分析待处理问题中的对象的特征及 各对象之间存在的关系。 -6 1945

— 6— — 6— 研究内容 数据结构研究什么？  数据结构是一门研究用计算机进行信息表示和 处理的科学。  随着应用问题的不断复杂，导致许多程序的规 模很大，结构又相当复杂。  因此，必须分析待处理问题中的对象的特征及 各对象之间存在的关系

课程内容 介绍一些最常用的数据结构，阐明数据结构 内在的逻辑关系，讨论它们在计算机中的存储 表示，并结合各种数据结构，讨论其各种操作 的实现算法。 7 1945

— 7— — 7— 课程内容 介绍一些最常用的数据结构，阐明数据结构 内在的逻辑关系，讨论它们在计算机中的存储 表示，并结合各种数据结构，讨论其各种操作 的实现算法

绪论 教学内容 线性表 栈和 课程 内容 队 文件 外部 串 排序 内部 数组和 排序 广义表 查找 树和 二叉树 动态存 图 储管理 8 1945

— 8— — 8— 教学内容 课程 内容 线性表 绪论 栈和 队列 串 数组和 广义表 树和 二叉树 图 查找 内部 排序 文件 外部 排序 动态存 储管理

学习要求 第1章绪论 ■ 了解数据结构的目的和意义 ■掌握数据结构基本概念和相关术语 ■了解算法的基本概念和算法评价依据 ■掌握算法的时间复杂度 -9 145

— 9— — 9— 学习要求  了解数据结构的目的和意义  掌握数据结构基本概念和相关术语  了解算法的基本概念和算法评价依据  掌握算法的时间复杂度 第1章 绪论

目录页 Contents Page 什么是数据结构 第1章绪论 基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 -10 1945

— 10 — — 10 — Contents Page 目录页 基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构

1.1什么是数据结构 Niklaus Wirth: Algorithm Data Structures Programs 程序 为计算机处 Algorithms+ Daia Structures= 算法： 处理问题的 Programs 数据结构： 问题的数学 -11 1945

— 11 — 1.1 什么是数据结构 Niklaus Wirth： Algorithm + Data Structures = Programs 程序设计: 算法: 数据结构: 为计算机处理问题编制 一组指令集 处理问题的策略 问题的数学模型