运行以上程序,得到程序主界面,输入相关数据,得到如图5. 4所示的运行界面
17
图5. 4 运行界面
18
6总结
本次课程设计我主要是应用了数据结构和C语言里的一些知识,综合起来完成了本次课设,虽然程序很小,但却付出了很多。
尽管在大一学C的时候也做图形界面的程序,但是经过很长时间没有去用他,发现自己已经不是很熟悉了.这次的设计我又重新学习了C环境下图形函数的使用.在用普里姆算法做最小生成树的时候在不太理解的情况下又重新仔细的按照课本上的原理最终写出了Prim算法. 所以说每次的课程设计对我们计算机专业的学生来说时必要的,让我们逐渐写大的程序积累了宝贵的经验.特别是我发现程序还是要经常写,不然突然写起代码来会有点无从下手的感觉。
本次课设的任务是完成最小生成树普里姆算法的实现,通过这次课程设计,首先让我体会到了该算法的实用性和简便性,也对该算法有了一个全新的认识和理解,让我把以前学习的知识得到巩固和进一步的认识;再次,在程序的编写过程中,也遇到了许多的问题,我们通过小组成员的讨论,问题最终得到了解决,让我意识到团队合作的重要性。
除此之外,通过这次课程设计,我发现了自己在编程方面还有很多的不足之处,加上现代社会科技发展的日新月异,计算机行业信息的更新程度之快,让我意识到我们更应该严格要求自己,时刻提醒自己提高自己的专业水平和自身的综合素质,只有这样,才不会被这个日新月异,迅速发展的社会所淘汰,才能够在未来找到自己的一块栖息地。
19
参考文献
[1] 严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2011 [2] 谭浩强.C语言程序设计教程(第四版)[M].清华大学出版社,2011 [3] 耿国华.数据结构c语言描述[M].西安电子科技大学出版社,2004 [4] 徐孝凯.数据结构实用教程[M].清华大学出版社,2005
20
21