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

安徽理工大学 数据结构(C语言版) 粉克雷 2018

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

关于这门课程 ■课程类型：必修，学科基础课 ■课时：48+16 ■教材 严蔚敏，吴伟民著.数据结构(C语言版).清华大学出版社 严蔚敏，吴伟民，米宁著.数据结构题集(C语言版).清华大学 出版社 ■考核方式 作业10%，考勤10%，考试80% ■考勤和成绩评定

关于这门课程 ◼课程类型：必修，学科基础课 ◼课时：48+16 ◼教材 严蔚敏，吴伟民 著. 数据结构（C语言版）. 清华大学出版社 严蔚敏，吴伟民，米宁著. 数据结构题集（C语言版）. 清华大学 出版社 ◼考核方式 作业10%，考勤10%，考试80% ◼考勤和成绩评定

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

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

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

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

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

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

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

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

数据结构课程内容 ■ 第1章综述数据、数据结构和抽象数据类 型等基本概念： 第2章至第7章从抽象数据类型的角度，分 别讨论线性表、栈、队列、串、数组、广 义表、树和二叉树以及图等数据结构及其 算法 ■第9章至第10章讨论查找和内部排序； ■突出了抽象数据类型的概念

◼ 第1章综述数据、数据结构和抽象数据类 型等基本概念； ◼ 第2章至第7章从抽象数据类型的角度，分 别讨论线性表、栈、队列、串、数组、广 义表、树和二叉树以及图等数据结构及其 算法； ◼ 第9章至第10章讨论查找和内部排序； ◼ 突出了抽象数据类型的概念。 数据结构课程内容

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

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

第1章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分析

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 第1章 绪论

1.1什么是数据结构 Niklaus Wirth Algorithm Data Structures Programs 程 为计算机 编制 NIKLAUS WIRTH 令集 算法： 处理问题 Data rtures Programs 数据结构： 问题的数

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