数据结构Chap1[简].pptVIP

数 据 结 构 Data structures Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 课前说明 答疑 chenyan@xiyou.edu.cn 2#实验楼303室 周三中午、5-6节 (第四周开始) 成绩评定 卷面(70%)+上机(10%) +作业、点名(20%) 教材 关于课程设计 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.2 基本概念 1.3 算法和算法的量度 3 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Niklaus Wirth Algorithm + Data Structures = Programs 程序设计: 算法: 数据结构: 为计算机处理问题编制 一组指令集 处理问题的策略 问题的数学模型及定义在其上的一组操作 4 1.1 数据结构讨论的范畴 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例如:教材预定、采购、发放 算法: ? 模型：？ 图书数据的增加、删除、修改等 线性表 5 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 概括地说： 数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。 计算机的应用已深入到世界的每一个角落。在计算机处理的问题中，有些是数值型的计算，但越来越多的是非数值型的信息数据处理计算问题。 6 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 《数据结构》与其它课程关系图： 7 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.2 基本概念 一、数据与数据结构 二、数据类型 三、抽象数据类型 8 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、数据与数据结构 所有能被输入到计算机中，且能被计算机处理的符号(数值、字符等)的集合。 数据: 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的符号表示形式。 是数据（集合）中的一个“个体”,在计算机中通常作为一个整体进行考虑和处理。是数据结构中讨论的基本单位。 数据 元素: 如:整数“5”,字符“N”等。 ----是不可分割的“原子” 9 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 其中每个款项称为一个“数据项” 它是数据结构中讨论的最小单位 数据元素也可以由若干款项构成。 例如： 描述一个学生的数据元素 称之为组合项 原子项 10 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构： 带结构