我写数据结构排序部分的部分心得

（一）各部分的关系图

（二）心得

这是最后一次实验,感觉难度其实并不大，学习树的时候已经自己整理过建立树与遍历的算法，而且这次实验用递归建树，代码并不难写。我觉得更考验人的是BST树递归建立的思路和删除操作对继承结点的选择，我选择用两个方法组合来实现删除，并用前序遍历和中序遍历来检验自己删除算法的正确性。

这次实验中遇到的难点是对信息的处理，包括选择学生的哪门课进行排序，排完序后如何显示学生的全部信息，最后选择了用结构体的方法来实现，也算巩固了自己对C语言的掌握。还包括对从文件中读取到的信息的分割，类似的算法在哈夫曼树中用到过，可是这次仍感觉有点棘手，因为要存储的东西太多，不像哈夫曼树，直接就把数据处理了，这次实验是要先存储后处理，然后我就尝试了很多种方法，结果都不尽如人意，每次调试结果都很令人失望。最后选择了全局变量的方法才把问题解决。

通过这四次实验，觉得自己需要努力的地方还很多，需要学习的东西更多。这几次实验告诉我不要害怕有问题 ，真正值得自己恐惧的是自己竟然想试图逃避问题而不是解决问题。有时候一个小小的问题可能需要你调试多次还需要你查各种资料，但这些都不应成为我们解决问题的阻碍，我把时间花在了这些问题上，以后再遇到就会更得心应手，就能顺利解决，所以我这四次实验逼自己面对问题，解决问题，收获真的挺多的。