浅谈数据结构学习方法.pdfVIP

维普资讯 电脑 知识 与技 术 ······教 育 论 坛 · 浅谈数据结构学习方法 崔玲玲 f山东潍坊 学院计算机 系 山东 潍坊 261041) 摘要 ：本文利 用图的遍历算法 (一箭 )来讲解 目前市场上很 多辅 导材料 中有关 图论 中的一些有关问题 (N 雕 )。 目的是想告诉读者学习数据结构的一些好的方法 ，使读者能够掌握这种一箭 N雕的方法，达到事半功倍 的 目的。 关键词 ：图论 ：遍 历；算法 ；数据结构 ；方法 中图分类号 ：TP311 文献标识码 ：A Shallow DJscussesTheDataStructStudyMethod CUILing—ling (DepartmentofComputerTechnology，W eifangUniversity，Shandong261041，China) Abstract：ThistextutilizeswhathasbeenpursuedexplainsomerelevantquestionsaboutthetheoryoftheFig．inalot ofguidancematerialsatthemarketatpresentalloverthecalendaralgorithm (anarrow )(N iscarved)．Thepurposeisto wantto tellreaderstostudysomegoodmethodsofthestructureofthedata，enablereaderstograsp themethodthatan arrow N ofthiskindcarv e，achievethegoalofgettingtwicetheresultwithhalftheeffort． Keywords：TheTheoryOfPicture；Travelround；lrorgamming；Sturctureofthedaat；Method 引言 图的遍历算法如下(以深度优先遍历为例)： 众所周知 ，《数据结构》是计算机及相关专业 的一 递归算法 ： 门专业 基础课 ，在我 国计算机科 学与技术 专业 的教学 intmark[max]； 计划中．它是核心课程 ．并且也一 直是近几年来计算机 voiddfs(algraph g，inti) 专业 专升本 和研究生入学考试 的关键科 目．在所有计 ／半从 vi出发对邻接表存储的图进行深度优先搜索 算机课程 中起着举足轻重的作用 。 {edgenode p； 近几年来我一直从事 《数据结构 》课程的教学T mark[i]=l； 作 ，对于数据结构这门课程 的学 习方法有 自己的见解 ， visit(g-adjlist[i]．vertex)； 现就其 中的一个问题介绍一下其学 习方法。 p=g-adjlist[i]．firstedge； 无 容置 疑 ．网这一章在本课程 中 占有举足轻重 的 while(p) 作用 ．并且也较难掌握 ．．不过这一章最重要也是最核心 {if(!mark(p一adjvex)) 的一个知识点就是 图的遍历 (一箭 )，通 过它我 们可 以 dfs(g，P一adjvex)； 解决许 多关于网的一些 问题 (N雕 )。本文就通过 罔的遍