数据结构课程设计-图的遍历和构建

图b

在main函数中还有相应的子菜单，当我们在主菜单中选的是1用邻接矩阵存储时，子菜单中就有一系列算法：邻接矩阵深度优先遍历（图b）和广度优先遍历（图c）。

图c

第七章 思想总结

转眼，为期两周的《数据结构》课程设计学习即将结束。在这次学习中，自己的C语言知识和数据结构知识得到了巩固，编程能力也有了一定的提高。同时也学会了解决问题的方

21

法。总结起来，自己主要有以下几点体会：

1、必须牢固掌握基础知识。由于C语言是大一所学知识，有所遗忘，且未掌握好这学期所学的《数据结构》这门课，所以在学习之初感到棘手。不知如何下手，但在后来的学习过程中自己通过看书和课外资料，并请教其他同学，慢慢地对C语言和数据结构知识有所熟悉。所以，这次学习之后，我告诫自己：今后一定要牢固掌握好专业基础知识。

2、必须培养严谨的科学态度。自己在编程时经常因为一些类似于“少了分号”、“单词打错”的小错误而导致错误，不够认真细致，这给自己带来了许多麻烦。编程是一件十分严谨的事情，容不得马虎。所以在今后自己一定要培养严谨的科学态度。我想这不仅是对于程序设计，做任何事都应如此。

3、这次课程设计也让我充分认识到《数据结构》这门课的重要性。它给我们一个思想和大纲，让我们在编程时容易找到思路，不至于无章可循。同时它也有广泛的实际应用。

总之，在这次学习中，自己的C语言以及数据结构知识得到提高，编程能力也得到了提高。

第八章 参考文献

[1]谭浩强 著 《C程序设计》（第三版）清华大学出版社 [2]杨路明 编著《C语言程序设计教程》北京邮电大学出版社 [3]范策 周世平 编著 《算法与数据结构》（c语言版）机械工业出版社

22