课程设计要求
一、基本题
1． 一元多项式的表示和相加（链表、建立、相加、输出）
2． 表达式括号匹配检验（压栈、出栈）
二、应用题
3． 表达式求解
4． 将两个有序线性表合并成一个有序线性表，并去掉重复元素。
三、综合题
5． 二叉树应用
（1） 建立一棵二叉树。
（2） 前序、中序、层次非递归遍历该二叉树。
（3） 判断该二叉树是否为二叉排序树。
（4） 如果是二叉排序树，进行结点的插入或删除。
（5） 输出结果。
四、扩展题（需综合利用数据结构的知识和C语言的文件等数据类型）
6． 飞机票预订系统
要求：每道题目按以下格式描述：
1题目
2解题思路（较详细说明）
3函数调用图及各函数的功能（简要说明）
4三组测试数据（原始数据，预期结果，实际结果）
5含注释的源程序（说明主要变量的作用，函数段的功能）
6编译与运行情况（存在的问题）