资源描述：
《数据结构(严蔚敏)课件第1章绪论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构2数据结构课程的地位——针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作。——是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。关系对象关系操作数学软件硬件对象关系操作Data_Structure=（D,R）3内容安排(50+30)章内容学时章内容学时1绪论27图62线性表88动态存储管理略3栈和队列49查找44串410内部排序85数组和广义表411外部排序略6树和二叉树1012文件略上机地点：逸夫楼五楼专业机房4第1章绪论第2章线性表第3章栈和队列第4章串第5章数组和广义表第6章树和二叉树第7章图第9
2、章查找第10章排序目录5第1章 绪 论讨论5个问题：1.1什么是数据结构1.2学习数据结构的意义1.3数据结构涵盖的主要内容1.4什么是抽象数据类型1.5算法效率的度量61.1什么是数据结构计算机处理问题分几个步骤从具体问题中抽象出数学模型；设计算法；写出程序并测试完成得到最终解。7数据结构讨论的范畴NiklausWirth：Algorithm+DataStructures=Programs程序设计:算法:数据结构:为计算机处理问题编制一组指令集处理问题的策略问题的数学模型1.1什么是数据结构8非数值计算的程序设计问题例1:求一组整数中的最大值
3、例3：人机对弈例2：学生的数据库管理9例1:求一组(n个)整数中的最大值137932502026非数值计算的程序设计问题10例2：学生的数据库管理11例1、例2——线性结构例3：人机对弈例3：人机对弈例3：人机对弈例3：人机对弈____树型结构16综上所述：描述这类非数值计算问题通常用表、树、图等结构。17简单地说：数据结构是一门研究非数值计算问题中计算机的操作对象以及它们之间的关系和操作等的学科。181.1什么是数据结构是相互之间存在一种或多种特定关系的数据元素的集合，表示为：（数值或非数值）Data_Structure=（D,R）——是指同
4、一数据元素类型中各元素之间存在的关系。元素有限集关系有限集例1部门的上级领导下级的数据结构a领导b,a领导cb领导d,b领导eabcde其数据结构可描述为T=(D,R)D是数据元素的集合D={a,b,c,d,e}R是D上的关系的集合R={P} P={,,,}解例2一小组有a,b,c三个学生，一个导师A和一个辅导员B，此小组的数据结构如图：T=(D,R)D={A,B,a,b,c}R是D上的关系的集合R={P1,P2}解abcABP1={,,}P2={,,5、,c>}21数据(data)——所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息）。数据元素(dataelement)——是数据的基本单位，具有完整确定的实际意义(又称元素、结点，顶点、记录等）。数据项(Dataitem)——构成数据元素的项目。是具有独立含义的最小标识单位（又称字段、域、属性等）。三者之间的关系：数据>数据元素>数据项例：班级通讯录>个人记录>姓名、年龄……数据、数据元素和数据项术语简介：221.2学习数据结构的意义计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构。数据结
6、构是一门学科，针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作等等。程序设计＝好算法＋好结构同样的数据对象，用不同的数据结构来表示，运算效率可能有明显的差异。Fibonacci数列——无数组main(){longf1,f2;inti;f1=f2=1;for(i=1;i<=20;i++){printf(“%12ld%12ld”,f1,f2);f1=f1+f2;f2=f2+f1;}}23Fibonacci数列——有数组main(){inti;longf[20]={1,1};for(i=2;i<40;i++){f[i]=f[
7、i-2]+f[i-1];printf("%12ld",f[i]);}}24251.3数据结构涵盖的内容26集合结构：仅同属一个集合线性结构:一对一（1:1)树结构:一对多（1:n)图结构:多对多(m:n)非线性线性逻辑结构可细分为4类：答：指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。解释1：什么叫数据的逻辑结构？27（1）S=(D,R)D={a,b,c,d,e,f}R={(a,e),(b,c),(c,a),(e,f),(f,d)}解：上述表达式可用图形表示为：bcaefd此结构为线性的。例：用图形表示
8、下列数据结构，并指出它们是属于线性结构还是非线性结构。28d1d5d2d4d3该结构是非线性的。解：上述表达式可用图形表示为：（2）S=(D,R) D
