03——数据结构基本概念.ppt

软件技术基础 制作 主讲 段景山 段景山 数据结构的基本概念 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一篇 数据结构 第一章 数据结构的基本概念 数据结构 数据的逻辑结构 数据的存储结构 算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构 1 数据结构的概念 1.1 数据及数据元素的概念 数据是客观事物在计算机内的抽象描述 数据指一些事实，或一些数，或一些符号集合 组成数据的“事实”、“数值”或“符号”称为数据元素 数据元素可由若干个数据项组成 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据及数据元素 例1、学生花名册 数据元素 数据 学生名字的集合 每个学生的名字 例2、学生成绩表 数据 数据元素 数据项 学生成绩的集合 每个学生的成绩 名字 成绩 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构的概念 1.2、数据结构的概念 数据结构讨论计算机系统中数据的组织形式及其相互关系 是相互之间存在一种和多种特定关系的数据元素的集合 例：大楼中的电梯 电梯在楼层中只能逐层移动 例：公司的组织关系 楼层间的关系是线性的 员工间形成树型关系 涉及 元素的集合 元素间的关系 在关系里的操作 电梯的运动 人员的管理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：用数据结构描述整数I* 1、组成整数数据的全部元素的集合I I＝ {0，±1，±2，±3……} 2、I中元素的关系集合RE 3、I*的运算集合P，比如算术四则运算 4、P中诸运算的运算规则RU， 如乘、除法优先于加、减法等 I* ＝ {I，RE，P，RU} 数据结构的概念 RE ＝ {…… -10,01,12,……} Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构的概念 例：用数据结构的思想分析以下实物： 一个十字路口的红绿灯管制 一个五叉路口的红绿灯管制 包含两部电梯的管理系统 包含三部电梯的管理系统 一条公交路线 书 图书馆 元素 关系 运算 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 课堂活动 拿出纸笔，开始行动 咨讯：是否了解本次行动的目标和内容 计划：2~4人自由组合为一组 决策：选取主题，或自拟题目 实施：按数据结构中的“元素的集合”、“元素的关系”、“运算”来描述主题，至少三句话 评价：相互评价描述内容是否适当。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 课堂活动 主题选择是否适当 元素抽象是否适当 逻辑结构（关系）与物理结构之间是否有区分度 算法是否适当，与两个结构之间的描述是否有区分度 汇报讲解是否清楚 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构的概念 元素集合 元素间的关系 运算 计 算 机 系 统 元素在计算机系统里的表示