1. 研究目的与意义（文献综述）

1.1 设计目的及意义

随着计算机技术的发展，利用计算机进行课件展示已经成为课堂教学必备的一项工作。利用计算机展示，可以更直观、更高效地进行知识的传授，同时也降低了教师黑板板书的要求。但是在《数据结构》课程的实际教学中，有关二叉树动态链式存储结构以及相关算法比较复杂，仅凭ppt的简陋动画难以让学生理解二叉树动态链式存储结构以及所使用的算法。为了让《数据结构》的课堂效率更高，对二叉树动态链式存储结构的讲授更清晰，故决定开发相应的数据结构可视化演示软件，以增强学习《数据结构》课程时的演示效果与交互体验。同时，制作好的软件也可以直接由教师直接分发给学生，用于课后的预习、复习工作。再进一步做成寓教于乐的游戏的形式的话，就更能吸引到学习《数据结构》课程的学生。为达成相应的目标，可以使用unity技术（参见[11]）。

1.2 研究现状

2. 研究的基本内容与方案

2.1 目标（开发的系统概况描述）

开发一个基于unity的二叉树动态链式存储结构可视化演示软件及其算法库

2.2 基本内容

3. 研究计划与安排

第1—3周：查阅相关文献资料，明确研究内容，了解实现软件所需知识与各项技能。确定方案，完成开题报告，书写摘要并完成英文文献翻译。

第4－6周：前期可行性研究，需求分析，进行可视化软件和算法库的初步设计。

第7－12周：可视化软件和算法库具体实现，主要完成代码的编写，调试以及功能的实现。

4. 参考文献（12篇以上）

[1] 严蔚敏，吴伟民. 数据结构习题集. 清华大学出版社

[2] mark allen weiss. data structure and algorithm analysis in c. 机械工业出版社

[3] donald e.knuth. the art of computer programming. 清华大学出版社