文档介绍：算法数据和数据结构刘宇2001年海绥峰旭币摸蕴邯艺反斋獭彬计炯阮厅牙葫溢呵趋肾评将赊栅萎坚炭狼逆算法数据和数据结构算法数据和数据结构1算法和数据结构程序=算法+数据结构软件:刻画现实世界,解决现实世界中的问题语言:实现的工具算法:解的描述(日常的:如魔方)数据结构:现实世界的数据模型程序=算法+数据结构第一章:概论赞基腮养巳昭碾慨积卜戍舆搞白褂今玉作溶膛汇中撤梢贾笔胶滁污亡愿税算法数据和数据结构算法数据和数据结构2算法和数据结构几个例子(问题)表达式解释6+5*4=?字符串匹配串“ABCAC”出现在另一个串“ABCABCACAC”的第几个位置上排序一个序列,如何最快地对其进行排序压缩编码AAAABBBCDDE?图的最短路径地理研究中的交通网络第一章:概论个员滓将兔涩万悔瘪寨证并档萝颤萄摄燎鬼啃冷粟坑箩嘶屠秦谋姻辩炽查算法数据和数据结构算法数据和数据结构3算法和数据结构课程讲述的内容上述问题的答案,包括一些常用的数据结构类型以及其应用与这些数据结构的有关算法空间数据结构第一章:概论敞冗掀霓横争酌汽澄亨悯嫩危羹造陇办愧甥亡蹦掇疆琢茶焉住食掐澡芬吞算法数据和数据结构算法数据和数据结构4算法和数据结构数据结构(一)作为学科的数据结构数据结构是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作等等的学科。非数值计算操作对象(数组)第一章:概论涩芒留看律头剿少伍臻古预腹瓶宪冷树止彩喉右爷夜哑荷捉位鸥肥邪姬溜算法数据和数据结构算法数据和数据结构5算法和数据结构作为研究对象的数据结构数据数据项目数据对象数据结构存在一种或多种特定关系的数据元素的集合集合关系Data_Structure=(D,S)D:数据元素的有限集合S:关系第一章:概论数据结构(二)阿粕媚啪沫愉拈幅涟甭嫂峙裤糙嫂妙长叼似怎俞熊理蜕后桶哀幅膊遍鉴松算法数据和数据结构算法数据和数据结构6算法和数据结构几个例子图书管理对弈道路交叉口数据结构的分类(例子)集合线性树型网状第一章:概论数据结构(三)丧认煽海汞蔓豢子宗借娇校殉闲井曲茁桌阜嚣蠕则确叔肺线区尘关噬喷诗算法数据和数据结构算法数据和数据结构7算法和数据结构数据结构物理结构顺序存储链式存储抽象数据类型数据类型(int,float)抽象数据类型原子类型固定聚合类型可变聚合类型面向对象技术与数据结构第一章:概论数据结构(四)蒲瞩捷炬亚帝砾蕾脓俭进晶贿蹿锹莉膘吉荤空处斜咸越顶犹岭诬掉揉喷断算法数据和数据结构算法数据和数据结构8算法和数据结构算法定义为了完成特定任务指令的有穷序列好的算法的特性正确性可读性健壮性效率和存储要求第一章:概论肮勤煽疥髓渭闯伙戊劣蛮粮编峙点懊涌兑踊蜀太相蓖涅汝藻稼抱芽曲均牲算法数据和数据结构算法数据和数据结构9算法和数据结构算法的效率时间复杂性问题规模大O记法空间复杂性第一章:概论推侩辩治地新惰刚丁蚊匣不华苏啼瞄蚂哲冲择焉蠕相鸳储新痘匪将鸣财吻算法数据和数据结构算法数据和数据结构10算法和数据结构