数据结构课程设计心得体会范文3篇.docxVIP

.精品文档 . 数据结构课程设计心得体会范文 3 篇 篇一：数据结构课程设计心得体会 通过本次课程设计，对图的概念有了一个新的认识，在学习离散数学的时候，总觉得图是很抽象的东西，但是在学习了《数据结构与算法》这门课程之后，我慢慢地体会到了其中的奥妙，图能够在计算机中存在，首先要捕捉他有哪些具体化、数字化的信息，比如说权值、顶点个数等，这也就说明了想要把生活中的信息转化到计算机中必须用数字来完整的构成一个信息库，而图的存在，又涉及到了顶点之间的联系。 图分为有向图和无向图，而无向图又是有向图在权值双向相等下的一种特例，如何能在计算机中表示一个双向权值不同的图，这就是一件很巧妙的事情，经过了思考和老师同 学的帮助，我用 edges[i][j]=up 和 edges[j][i]=up 就能实现了一个双向图信息的存储。 对整个程序而言， Dijkstra 算法始终都是核心内容， 其实这个算法在实际思考中并不难，也许我们谁都知道找一 个路径最短的方法，及从顶点一步一步找最近的路线并与其 直接距离相比较，但是，在计算机中实现这么一个很简单的 想法就需要涉及到很多专业知识，为了完成设计，在前期工 作中，基本都是以学习 C 语言为主，所以浪费了很多时间， 比如说在程序中，删除顶点和增加顶点的模块中都有和建图 2016 全新精品资料 - 全新公文范文 -全程指导写作 –独家原创 1 / 5 .精