数据结构绪论课件

《数据结构绪论课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构余冬梅陕西理工学院计算机系2011年3月师生沟通渠道：我的信箱：yudongmei609@yahoo.com.cnTel:139926481802学时数：54（40＋14）学分：3教材：严蔚敏等，数据结构（C语言版），清华大学出版社参考书：[1]殷人昆等，数据结构（用面向对象方法与C++描述），清华大学出版社（配题集）[2]苏光奎等，数据结构导学，清华大学出版社，2002年2月[3]薛超英，数据结构（第二版），华中科技大学出版社，2002年8月。[4]丁宝康等，数据结构自学考试指导，清华大学出版社，2001年5月。3内容安排章内容学时章内容学时1绪论27图72线

2、性表68动态存储管理略3栈和队列49查找44串210内部排序65数组和广义表111外部排序略6树和二叉树812文件略45数据结构课程的地位——针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作。——是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。关系对象关系操作数学软件硬件对象关系操作Data_Structure=（D,R）6第1章绪论第2章线性表第3章栈和队列第4章串第5章数组和广义表第6章树和二叉树第7章图第9章查找第10章排序目录7第1章　绪　论讨论5个问题：1.1什么是数据结构1.2学习数据结构的意义1.3数据结构涵盖的主要内容

3、1.4什么是抽象数据类型1.5算法效率的度量81.1什么是数据结构是相互之间存在一种或多种特定关系的数据元素的集合，表示为：（数值或非数值）Data_Structure=（D,R）——是指同一数据元素类型中各元素之间存在的关系。元素有限集关系有限集9数据(data)——所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息）。数据元素(dataelement)——是数据的基本单位，具有完整确定的实际意义(又称元素、结点，顶点、记录等）。数据项(Dataitem)——构成数据元素的项目。是具有独立含义的最小标识单位（又称字段、域、属性等）。三者之间的

4、关系：数据>数据元素>数据项例：班级通讯录>个人记录>姓名、年龄……数据、数据元素和数据项术语简介：101.2学习数据结构的意义计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构。数据结构是一门学科，针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作等等。程序设计＝好算法＋好结构同样的数据对象，用不同的数据结构来表示，运算效率可能有明显的差异。111.3数据结构涵盖的内容12例1书目自动检索系统登录号：书名：作者名：分类号：出版单位：出版时间：价格：书目卡片书目文件按书名按作者名按分类号索引表线性表13例2人机对奕问题树

5、……..……..…...…...…...…...14注：连线表示这两条通络不能同时开通，相同颜色的圆圈代表的通路可同时开通。多叉路口交通灯管理问题CEDABABACADBABCBDDADBDCEAEBECED图15集合结构：仅同属一个集合线性结构:一对一（1:1)树结构:一对多（1:n)图结构:多对多(m:n)非线性线性逻辑结构可细分为4类：答：指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。解释1：什么叫数据的逻辑结构？16（1）S=(D,R)D={a,b,c,d,e,f}R={(a,e),(b,c),(c,a),(e,f),(

6、f,d)}解：上述表达式可用图形表示为：bcaefd此结构为线性的。例：用图形表示下列数据结构，并指出它们是属于线性结构还是非线性结构。17d1d5d2d4d3该结构是非线性的。解：上述表达式可用图形表示为：（2）S=(D,R)D={di

7、1≤i≤5}R={(di,dj),i

8、2：什么叫数据的物理结构？19元素n……..元素i……..元素2元素1LoLo+mLo+(i-1)*mLo+（n-1)*m存储地址存储内容Loc(元素i)=Lo+（i-1)*m顺序存储L0是首地址，m是一个元素所占的地址单元个数201536元素21400元素11346元素3∧元素41345h存储地址存储内容指针1345元素114001346元素4∧…….……..…….1400元素21536…….……..…….1536元素31346链式存储h21答：在数据的逻辑结构上定义的操作算法。它在数据的存储结构上实现。最常用的数据运算有5种：插入、删