}
3、给出测试数据及运行结果、实验相关结论等。
简单选择排序:
4422ms
直接插入排序:
2375ms
冒泡排序:
10671ms
快速排序:
16ms
两路合并排序:
31ms
实验报告
实验报告
四、实验小结(包括问题和解决方法、心得体会、意见与建议等)
说明:
这部分内容主要包括:
在编程、调试或测试过程中遇到的问题及解决方法、本次实验的心得体会、进一步改进的设想等。
(一)实验中遇到的主要问题及解决方法
.在进行代码输入时,没有注意到大小写、符号等,导致程序无法运行。
(二)实验心得
通过这次数据结构的实验,我了解到了数据结构不仅仅是一门理论学科,更是一门实践性的学科。
在实验过程中我发现了我的许多不足之处,如算法的不完善、语法的错误、语句的不通顺等等。
在调试程序时,经常出现因为粗心大意而犯的低级错误,导致程序不能运行,耗费了大量时间去寻找并修改这些错误。
同时,在进行程序设计时,要注意想好思路。
将每个函数的功能都要清晰的表述出来,使人能够一目了然此程序的功能。
但是完成任何一个较大的程序,都需要掌握一定的编程基础,需要不断的探索和求知过程,这样对自己编程能力的提高有较大的帮助。
当然,任何程序必须经过计算机的调试,看是否调试成功,发现错误,一个个,一步步去解决,这样就能从错误中进步。
通过实验加强了我的动手能力,以及提升了局部和统一考虑问题的思维方式。
这次的实验不仅让我巩固了以前所学过的c++知识,而且学到了很多在书本上所没有提及的知识。
通过这次实验我懂得了理论与实际相结合是很重要的,只有理论知识是远远不够的,只有把所学的理论知识与实践相结合起来,从理论中得出结论,才能真正提高自己的能力。
以后要多多研读数据结构这方面的书,不断提高自己的能力,能够较为轻松的完成此类实验课题。
通过这次的课程设计,我深入理解了线性表数据结构,掌握了线性表的顺序和链接两种存储表示方法。
掌握了顺序表的各种基本操作。
学会了使用线性表解决应用问题的方法。
加深了对抽象模板类、类的继承、代码重用、重载等C++语言机制的理解和使用。
五、指导教师评语
成绩
批阅人
日期