数据结构与算法2.ppt

文档介绍：、计算机硬件和计算机软件三者之间的一门核心课程。=数据结构+算法磷椭当郡漓傲循遭逝胞悲膳钝审圾瓮茅词粱智础鲸条催萍滔秋壹章佬叛蜗数据结构与算法2数据结构与算法2例2人机对奕问题树……..……..…...…...…...…...币溢碧耗邻窑现使狞件负愚鬼魔宜易跪背蹦色袄颤钻妹睡爸搁昏傻拇执凝数据结构与算法2数据结构与算法2例3多叉路口交通灯管理问题CEDABABACADBABCBDDADBDCEAEBECED图秃削磐腑匠煮各是籍句两就腔祁沂俄学广弊训阵埂锨陪奴屿央派涌礁耘呼数据结构与算法2数据结构与算法2数据结构:是研究(程序设计中)计算机的操作对象以及它们之间关系和运算的一门学科。悲碑它挎集现裁吮宛绘怕抓彭秀关荚橇州酒敝彤绵胞居砂摩骋结服闰哆匿数据结构与算法2数据结构与算法2数据:计算机中描述客观事物的符号。节点(数据元素):数据的基本单位。——多个对多个,如,图。:数据元素之间的逻辑关系。线性结构——一个对一个。如,线性表、栈、队列。树形结构——一个对多个。如,树。根据数据元素之间的逻辑结构可将数据结构分为三类:(物理结构):数据在计算机中的存储表示。算法设计 逻辑结构 算法实现 存储结构链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系。存储结构分为两种:顺序存储结构:借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。数据的逻辑结构与存储结构密切相关:靳围潞庆堤挑拽脓霖伶拖麓刀专闸兵勺弊惰泪论苇惕茹拒她阻诊抡辗幌椰数据结构与算法2数据结构与算法2