数据结构与STL_第1盏穆_绪论.pptVIP

第一章 绪论 北京邮电大学 信息与通信工程学院 《数据结构与STL》 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 算法和算法分析 1.4 STL与数据结构 1.5 实例分析 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1 数据结构的起源 程序设计的两个重要问题： 待处理的数据存储到计算机内存 设计相应的算法操作这些数据 数据表示 数据处理 对数据的处理 数据的逻辑表示 数据的存储方法 数据结构 课程内容 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 起源 数据结构是计算机及其相关专业的重要课程 计算机发展初期：处理数值计算问题 ——不重视数据结构 20世纪60～80年代：非数值处理问题 ——沃思：算法 + 数据结构 = 程序 20世纪80年代至今：面向对象(OO)技术出现 ——数据结构与面向对象具有天然的对应 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 算法和算法分析 1.4 STL与数据结构 1.5 实例分析 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.2 数据结构的基本概念 数据（data） 信息的载体 分为两类：数值型数据、非数值型数据 数据元素（data element） 也称为元素、结点、顶点或记录 是数据的基本单位，在计算机程序中通常作为一个整体进行处理。 数据项（data item） 也称为字段或域 构成数据元素的不可分割的最小单位。每个数据元素可以包含多个不同的数据项。 数据类型（data type） 具有相同性质的计算机数据的集合以及在这个数据集合上的一组操作。 可分为简单类型和构造类型。 struct Student { int No; char name[10]; float score; int age; char sex; } stu[10]={ {1,张三,90,19,M}, {2,张莉,95,18,F}}; 分析上述代码，哪些是： 数据、数据元素、 数据项、数据类型？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构的概念 数据结构（data structure） 是指按照某种逻辑关系组织起来的一组数据，按一定的存储方式存储在计算机的存储器中，并在这些数据上定义了一组运算的集合。 通常人们认为数据结构包含三个方面的内容： 对数据的操作或运算 数据的逻辑结构 数据的存储结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据的逻辑结构 描述数据相互间的关联形式或邻接形式 反映了数据内部的构成方式 定义了数据的本质特点 常常将数据的逻辑结构直接称为数据结构 数据的逻辑结构独立于计算机，与存储方式无关，可认为是从具体问题抽象出来的数学模型。 数据元素之间不同的逻辑特点代表不同的逻辑结构 Evaluation only