数据结构学期报告(课程设计).doc

一、课程设计简介：
选题一：表达式求解。（20分）
选题二：（线性表的综合运用）（40分）
1. 按输入顺序建立顺序表。（用数组形式）
2. 用五种方法对顺序表进行排序：直接插入、冒泡、选择、快速、归并。
3. 按照由大到小的顺序建立一个单链表。
4. 将链表逆置。（由大到小变为由小到大）
5. 将顺序表和链表合并成一个有序表。
6. 将所有结果输出。
选题三：（二叉树应用）（40分）
1． 建立一棵二叉树。
2． 前序、中序、层次非递归遍历该二叉树。
3． 判断该二叉树是否为二叉排序树。
4． 如果是二叉排序树，进行结点的插入或删除。
5． 将所有结果输出。
二、编译运行情况：
选题一：运行正常，能够实现题目要求的功能。
选题二：运行基本正常，除了合并功能以外，能够实现题目要求的其它功能。
选题三：运行正常，基本能够实现题目要求的功能。
三、需求分析和设计思路：
选题一：
1. 只适用于0到9的个位数的四则运算。
2．以等号作为运算结束的标志，并跳出运行程序，并在下一次运行显示运算结果。
3．Main()函数中调用menu()函数，在menu()函数中完成菜单的建立，并在menu()函数中调用void js()函数。
4．在void js()函数中完成对原算术表达式的存储，并将其转换为波兰表达式，之后再进行对表达式的求解。