数据结构-Python语言描述教案.docxVIP

教学目的: 介绍数据结构的基本概念（P2） 算法的描述（P8）和算法时间复杂度（P10）空间复杂度（P10） 要求了解本章介绍的各种基本概念和术语，是全书的基础。 教学内容（课程导入） 教学内容（课程导入） 一数据结构 数据结构基本概念：指的是相互之间存在着一种或者多种关系的数拯元素的集合，也叫 数据 元素类，是数拯的一个自己，数据元素是数据对象的一个实例。 数据的逻辑结构可分为四类：1）集合 2）线性结构 3）树形结构 4）图形结构 P3【图 1.2] 数据的存储结构可分为四类：1）顺序存储结构 2）链式存储结构 3）索引存储结构 4） 散列存储结构 数据操作：1）创建操作 2）插入创造