数据结构C语言版 第1课时 绪论.ppt

《数据结构C语言版 第1课时 绪论.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构NorthChinaElectricPowerUniversityDataStructure华北电力大学计算机系(Dept.ofComputer,NorthChinaElectricPowerUniversity)第一章绪论★课程简介★基本概念★算法★算法语言的说明NorthChinaElectricPowerUniversity开设本课程的必要性以及课程的特点：1.计算机专业重要的专业基础课之一.2.需要有关“程序设计语言”和“离散数学”的知识作为课程的基础.3.实践性较强.NorthChinaElectricPowerUniversity

2、★课程简介在计算机发展的初期，计算机主要用于科学计算，因此程序设计者的主要精力集中在程序设计的技巧上，而不重视数据结构。当时处理一个计算问题的一般步骤为：具体数值问题数学模型设计算法编程抽象出例如：桥梁结构的应力计算（结构静力分析、线性代数方程）例如：全球天气预报（环流模式方程）例如：预报人口增长率（微分方程）NorthChinaElectricPowerUniversityNorthChinaElectricPowerUniversity随着计算机的推广普及，计算机越来越多地应用于非数值领域，使人们逐渐认识到选择一门好的数据结构，从而设计一种好的算

3、法是得到一个好的程序的基础。算法+数据结构=程序(NiklausWirth)（Algorithm+Datastructure=Program)程序：为计算机处理问题编写的一组指令。算法：处理问题的策略。数据结构：问题的数学模型。例如：铺设煤气管道问题ABCDIHGEF18.232.844.612.18.756.421.341.167.310.585.698.752.579.2ABCDIHGEF32.812.18.721.341.110.579.2(a)居民区示意图(b)铺设煤气管道设计图NorthChinaElectricPowerUniversit

4、y例如：酒店客房管理系统中的客房分配问题例人机对奕问题……..……..…...…...…...…...NorthChinaElectricPowerUniversity例如：图书馆的书目检索问题登录号书名作者分类号………………172832离散数学樊映川S01…172833理论力学罗远祥S01…172834高等数学华罗庚S01…172835线性代数滦汝书S02………………书名登录号……高等数学172832、172834…理论力学172833…线性代数172835………作者登录号……樊映川172832…华罗庚172834…滦汝书172835………类别登录

5、号……L172833…S172832、172834………NorthChinaElectricPowerUniversity数据结构：按照某种逻辑结构组织的一组数据，按一定的存储方式将它们映射到计算机的存储器中，并且在这些数据上定义了一个运算的集合，运算的结果保持原来的结构。NorthChinaElectricPowerUniversity1.研究数据元素之间的客观联系。2.研究具有某种逻辑关系的数据在计算机存储器内的存储方式。3.研究如何在数据的各种结构(逻辑的和物理的)的基础上对数据实施一系列有效的基本操作。逻辑结构存储结构数据结构课程研究的主要内

6、容算法★基本概念数据：所有能输入到计算机中并为计算机程序处理的对象的集合。2.数据元素：数据的基本单位，在程序中作为一个整体加以考虑和处理。3.数据项：数据处理的最小单位。980604刘晔女188010学号姓名性别年月日组合项原子项出生日期（学生情况）NorthChinaElectricPowerUniversity4.数据对象：性质相同的数据元素的集合。5.数据的逻辑结构：对数据元素之间逻辑关系的描述。它可以用一个数据元素的集合和定义在这个集合上的若干关系来表示。DataStructure=(D,S)D:数据元素的集合;S:D上关系的集合1）集合：

7、集合中任何两个结点之间都没有逻辑关系，组织形式松散。2）线性结构：元素之间存在着一对一的关系。依次排列形成一条“锁链”。NorthChinaElectricPowerUniversity3）树形结构：数据元素之间存在着一对多的关系，具有分支、层次特性。4）图状结构：数据元素之间存在多对多的关系，元素之间互相缠绕，任何两个元素都可以邻接。6.数据的存储结构：数据在计算机中的表示，包括数据元素的表示和关系的表示。1）顺序存储方式（向量存储）2）链式存储方式3）索引存储方式4）散列存储方式NorthChinaElectricPowerUniversity7

8、.数据类型：一个值的集合和定义在这个值上的一组操作。8.抽象数据类型：一个数学模型和定义在这个数学模型的一组