数据结构第1次课.pptVIP

课时安排： 数据结构—— 80学时 时间：1~17 周，周一1~2节 L2516 周三5~6节 L2408 1~16双周，周四5~6节 L2317 第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现* 1.4 算法和算法分析* Q1：数据结构的定义？ 1.1 什么是数据结构 1.1.1 数据结构的定义 1.1 什么是数据结构 例1 书目自动检索系统 例2 人机对奕问题 交通图的连通问题 数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科 1.1.2 数据结构涵盖的内容 1. 计算机系列课程之间的联系 1.1.3 学习数据结构有什么用 2. 数据结构课程的地位 1.1.3 学习数据结构有什么用 2. 数据结构课程的地位 1.1.3 学习数据结构有什么用 3. 有助于提高程序设计能力 1.1.3 学习数据结构有什么用 1.2 基本概念和术语 解释1： 什么叫数据的逻辑结构？ 答：指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。逻辑结构可细分为4类： 解释2：什么叫数据的物理结构？ 答：物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示