数据结构实训报告.doc

数据结构与算法实习实习报告学院： 理学院 专业： 信息与计算科学 班级： 08计算A1 学号： 084860122 姓名： XXX 20119基础题部分独立做了P1，P2中一些简单的基础题，一些高难度题目通过查找资料，借鉴同学经验，与同学一起探讨所得。本次实训期间我们做了顺序表，链表以及二叉树的操作这三个基础部分。通过这三个部分的练习，我深刻的体会到了编程的复杂与繁琐，这不仅锻炼了我在实际操作中运用的灵活性，也让我意识到了在数据结构这方面我还有着许多的不足之处，加深了我对于那些不太理解的知识点的印象。首先在顺序表的操作方面，一开始的显示，插入，查找，删除等操作相对而言比较容易上手，而接着后面的排序，逆置，合并等等操作，在与同学的探讨以及结合书上例题和练习的帮助下，对于一些必要的知识点的掌握使我在很多方面有了更深刻的理解，这方面对我受益最多的就是排序里面的快速排序和折半查找，快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。通过对这个的理解，慢慢解决了一些不懂得问题，也通过这些实际操作，很多模棱两可的地方，也在具体的操作过程中一一解决。接着是链表的操作，在这个训练中，要做好这些题目，需要灵活的运用指针操作，虽然很少在实际操作中运用到这些，相对比较生疏，不过一些简单的插入查找等知识点的掌握和运用在复习了书上的练习后，我也能一一做出一点，但后面的逆置，合并和分解等操作中遇到了一些问题，最后在同学的帮助下，我慢慢理解了其中的思想，通过理解我也能做出一点。通过这次的链表操作练习，我发现自己指针这方面有很多的欠缺，所以今后要多做做此类练习。最后一方面是二叉树的操作，相对前面两次操作，由于知识点的不太巩固，加上平时操练较少的缘故，对我来说二叉树操作相对要困难了些，于是，我通过复习书本上的知识，查阅网上资料以及与同学的交流探讨，或多或少也掌握了一些比较易理解的操作知识，其中通过探讨与理解，我完成了遍历二叉树，计算总叶子树，二叉树深度和交换左右子树等操作，而其他一些题目则是和同学一起探讨所得。通过这些操作，我也发现了很多欠缺的地方，所以我也要多看看这方面的知识点。通过这些操作的练习，对于以前学过的知识对我有了很好的巩固作用，也通过这次实训将我在课堂上学到的知识与实际操作相结合，在验证所学知识点的同时也让我脑中对这些知识点操作有了更深刻的理解，不过，在这次实际操作过程中也出现了较多问题，例如知识点混乱，思维定向以及较多的语法错误等，不过在与同学的探讨以及手头资料的查阅下，也能解决掉大部分的问题，相信对我今后自己在实际运用中也能有很大的好处。综合练习部分一 运动会分数统计需求分析：参加运动会的n个学校编号为1n。比赛分成m个男子项目和w个女子项目，项目编号分别为1m和m+1m+w；产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。概要设计：用户先输入学校信息，项目信息和具体的学生与其得分信息显示各学校所取得的每项成绩的项目号、名次（成绩）、姓名和得分如输入有误，则显示错误，重新输入调试分析：输入时应注意正确使用数字与字符串，否则出错（有提示）输入运动员数据时，使用了while语句循环，中间使用if语句，在重新输入以及停止输入中使用goto语句返回输入错误时，使用goto语句跳转回去，重新输入循环输入运动员数据时停止条件使用了goto语句：b:S1-last=i;用户手册：依次根据屏幕提示操作，简单易懂，所有操作都有提示。心得体会：本程序中使用了goto语句返回输入各信息操作和停止操作，简单易懂。测试结果：二 一元稀疏多项式计算器需求分析：建立单链表来记录数据单链表内容包括指针，系数以及指针域概要设计：用户先输入项数，指数以及系数输入指数时应注意将多项式按指数从大到小的的顺序输入输出时应将相同指数合并系数，依次输出调试分析：输入指数时应注意将多项式按指数从大到小的顺序输入输出时应注意刷新缓冲区，防止没有输出的