数据结构课程设计作业+源代码+文档说明

# data-structure 数据结构课程设计作业，用的是C语言。IDE code::blocks。 想要学习的可以参考一下。 2017/6/27 补充一下课程设计的题目 一、基本题 1． 一元多项式的表示和相加（链表、建立、相加、输出） 2． 表达式括号匹配检验（压栈、出栈） 3． 数制的转换（十进制到二进制转换） 4． 约瑟夫环（循环单链表） 二、应用题 5． 表达式求解 6． 将两个有序线性表合并成一个有序线性表，并去掉重复元素。 7． 设有一个线性单链表，其结点值均为正整数，且按值从大到小链接。试写出一个算法，将该线性单链表分解成两个线性单链表，其中一个链表中的结点值均为奇数，而另一个链表中的结点值均为偶数，且这两个链表均按值从小到大链接。 8． 已知二叉树的后序遍历和中序遍历序列，构造对应的二叉树，并非递归前序遍历该二叉树。 三、综合题 9． 线性表综合题 （1） 按照输入的顺序建立顺序表 （2） 对顺序表进行排序（直接插入、冒泡、选择、快速、合并） （3） 按照由大到小的顺序建立一个单链表 （4） 链表逆置 （5） 将顺序表和链表合并成一个有序表。 （6） 结果输出 10． 二叉树应用 （1） 建立一棵二叉树。 （2） 前序、中序、层次非递归遍历该二叉树。 （3） 判断该二叉树是否为二叉排序树。 （4） 如果是二叉排序树，进行结点的插入或删除。 （5） 输出结果。 四、扩展题（需综合利用数据结构的知识和C语言的文件等数据类型）（任选一题） 11． 飞机票预订系统 12． 学生成绩管理