课程内容 介绍一些最常用的数据结构，阐明数据结构 内在的逻辑关系，讨论它们在计算机中的存储 表示，并结合各种数据结构，讨论其各种操作 的实现算法。 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 程序设计: 算法: 数据结构: 为计算机处理问题编制 一组指令集 处理问题的策略 问题的数学模型