数据结构说明书.docVIP

目 录 引言 1 一、设计要求 2 二、算法原理及思想 2 1、遍历概念 2 2、遍历方案 2 2.1 遍历方案 2 2.2三种遍历的命名 2 3、二叉树的链式存储结构 3 3.1、结点的结构 3 3.2、结点的类型说明 3 3.3、二叉链表 3 4、二叉树的非递归遍历（用栈实现） 4 4.1先序非递归算法 4 4.2中序非递归算法 6 4.3后序非递归算法 7 三、遍历过程 8 四、程序测试 9 五、实验总结 9 六、参考文献 9 附录：源代码 9 1 选题背景 《数据结构》在计算机科学中是一门综合性的专业基础课.数据结构的研究不仅涉及到计算机的硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题.在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方面.因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程.在计算机科学中,数据结构不仅是一般程序设计(特别是非数值计算的程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那