数据结构课程设计心得体会.docVIP

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