浅谈数据结构学习方法-电脑知识和技术.pdfVIP

电脑知识与技术 教育论坛 浅谈数据结构学习方法 崔玲玲 $山东潍坊学院计算机系山东潍坊 %!’!( 摘要 本文利用图的遍历算法 一箭 来讲解目前市场上很多辅导材料中有关图论中的一些有关问题 雕 ( ’ ) ’$ 目的是想告诉读者学习数据结构的一些好的方法 使读者能够掌握这种一箭 雕的方法 达到事半功倍的目的 ! ) ! $ 关键词 图论 遍历 算法 数据结构 方法 ( * * * * 中图分类号( 文献标识码( $%!! ’ ()*++,- ./0120030 $)3 .*4* (45214 (4267 834),6 *+, -./012./0 8 :; *:95847 =4?/:2:0@A B4.;6/0 +/.C47D.8@A E?6/F:/0 %!’!A *?./6G ’9045*14:=?.D 84H8 8.2.I4D J?68 ?6D K44/ 57D4F 4H526./ D:94 7424C6/8 L4D8.:/D 6K:8 8?4 8?4:7@ :; 8?4 M.0N ./ 6 2:8 :; 0.F6/4 96847.62D 68 8?4 967O48 68 574D4/8 622 :C47 8?4 624/F67 620:7.8?9 P6/ 677:J G $) .D 67C4F GN =?4 575:D4 .D 8: J6/8 8: 8422 746F47D 8: D8F@ D:94 0::F 948?:FD :; 8?4 D87874 :; 8?4 F686A 4/6K24 746F47D 8: 076D5 8?4 948?:F 8?68 6/ 677:J ) :; 8?.D O./F 67C4A 6?.4C4 8?4 0:62 :; 0488./0 8J.4 8?4 74D28 J.8? ?62; 8?4 4;;:78N ;37 -,560:=?4 =?4:7@ Q; R.874S =76C42 7:/F * * R7:07699./0S E87874 :; 8?4 F686 T48?:F 图的遍历算法如下 以深度优先遍历为例 引言 ’( 众所周知 数据结构 是计算机及相关专业的一 递归算法( ! # 门专业基础课 在我国计算机科学与技术专业的教学 *+ 2%-342%)56 ! 计划中 它是核心课程 并且也一直是近几年来计算机 #7 ,.8%9:-%; =:*+ ? ! !