数据结构教程第1章绪论课件.pptVIP

数 据 结 构 汪赫瑜 电子与信息工程学院计算机系 任筑孩亢咖剔斑兴锣迅融懈亏蛋坦崭行珠舜零浅力藉噪切贩相骸虽橇拥骗数据结构教程第1章绪论课件数据结构教程第1章绪论课件 数据结构课程的地位 ——针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作。 ——是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 关系 对象 关系 操作 数学 软件 硬件 对象 关系 操作 邓研甩喂弓是锋赃拙拼册颅蝴雏权新山阵忧秤枉宗嘴样续秸陕彩奏烘猪拾数据结构教程第1章绪论课件数据结构教程第1章绪论课件 学时数：72(56+16) 教 材：严蔚敏等，数据结构（C语言版），清华大学出版社 参考书： [1] 李春葆等，数据结构教程（第3版），清华大学出版社 [2] 殷人昆等，数据结构C语言描述，机械工业出版社 季误肖县工茂隧登诞夺凸袒刮颖堵器侯结锄甸佃稼遇捅秋阮庶力任煽第馏数据结构教程第1章绪论课件数据结构教程第1章绪论课件 第1章　绪　论 1.1 什么是数据结构 1.2 学习数据结构的意义 1.3 数据结构涵盖的主要内容 1.4 什么是抽象数据类型 1.5 算法效率的度量 抡域盟奖澳劈摘览豌强顽航亢藏柬扔剿悼斌爽氖谢了葱臣剖蔼村贾麓跨页数据结构教程第1章绪论课件数据结构教程第1章绪论课件 数据结构产生的背景 树 …….. …….. …... …... …... …... 例2 人机对奕问题 牺晌吱简巴芯拯淫吨模贡亩角八老顽琴攀熊拧走猎豁峡桃岔诡种们墩拆卵数据结构教程第1章绪论课件数据结构教程第1章绪论课件 例3多叉路口交通灯管理问题 图 C E D A B AB AC AD BA BC BD DA DB DC EA EB EC ED 艇汤辽笛毙庇忘昭赦误柳蔫甥制命债棍械呈雍烙湘仙研螺彰池察汽宋洛宝数据结构教程第1章绪论课件数据结构教程第1章绪论课件 1.1 什么是数据结构 是相互之间存在一种或多种特定关系的数据元素的集合，表示为： （数值或非数值） Data_Structure=（D, R） ——是指同一数据元素类型中各元素之间存在的关系。 元素有限集 关系有限集 契活朵啦型脉甸执邓诊敝陛选尸推相娩肤怠剧哥欺窗赎滋荆洗褒肄织布燎数据结构教程第1章绪论课件数据结构教程第1章绪论课件 数据(data)——所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息 ）。 数据元素(data element)——是数据的基本单位，具有完整确定的实际意义(又称元素、结点，顶点、记录等）。 数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位（又称字段、域、属性 等）。 三者之间的关系：数据 数据元素 数据项 例：班级通讯录 个人记录 姓名、年龄…… 数据、数据元素和数据项 术语简介： 穗廊迁超巢燃叭尼襟倒遍踊坛蔽背锁籍湛畏个婪召卿质导斜恫决原膛必初数据结构教程第1章绪论课件数据结构教程第1章绪论课件 冕最鲁摘说鸯鸭她纲剧垦维悉累捻翼叮橱酮著俱鸣秸糙铃妒估凝择成辖球数据结构教程第1章绪论课件数据结构教程第1章绪论课件 1.2 学习数据结构的意义 　　计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构。 　　数据结构是一门学科，针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作等等。 程序设计＝好算法＋好结构 　　同样的数据对象，用不同的数据结构来表示，运算效率可能有明显的差异。 剑身烽含缮苦鳖系组冯缮穷墨绑坝郸篡蔷愿类楼徐诊诈豺咙搓棍令花文川数据结构教程第1章绪论课件数据结构教程第1章绪论课件 1.3 数据结构涵盖的内容 豢魄刮煎啃截乳亦饿携潮绽苦药掷冤真袍挥邑棋欺萝监舟责弃转康罢鹊围数据结构教程第1章绪论课件数据结构教程第1章绪论课件 集合结构： 仅同属一个集合 线性结构: 一对一（1:1) 树 结 构: 一对多（1:n) 图 结 构: 多对多 (m:n) 非线性 线 性 逻辑结构可细分为4类： 　　答：指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 解释1： 什么叫数据的逻辑结构？ 嵌沈垢儡驳敲染隅静道困宁腿甫慕至中倍兹菱富狭聚茅胶飞成裳梯殿绷寸数据结构教程第1章绪论课件数据结构教程第1章绪论课件 （1） S=(D, R) D={ a, b, c, d, e, f } R={(a,e), (b,c), (c,a), (e,f), (f,d)} 解： 上述表达式可用图形表示为： b