数据结构期中考试研究.docVIP

数据结构期中考试 考试内容：把本学期中重要的程序合并在一个源程序中，通过菜单按钮选择调用不同的功能。 具体要求：请模仿C语言课本P81页中的方法，编写一个菜单。 需要合并的程序包括： 顺序存储下实现的线性表基本操作（见ds-sqlist） 链式存储下实现的线性表基本操作(见ds-slink) 将X插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上，并保持线性表的有序性。(见实验报告三，第3题) 顺序结构线性表的就地逆置算法（见实验报告四，第3题的第1小问） 顺序存储下实现的栈基本操作(见ds-sqstack) 链式存储下实现的栈基本操作(ds-linkstack) 判断输入字符串是否为“序列1序列2”形式的回文(见实验报告五，第4题) 顺序存储下实现的队列基本操作见(ds-sqqueue) 链式存储下实现的队列基本操作见(ds-linkqueue) 同学们写的菜单可以有如下形式： 菜单部分功能的编写可参考下面的代码，其它函数以及case后面的语句请补充完整： #include stdio.h #include stdlib.h #include malloc.h #define MaxLen 100 /*顺序表的容量*/ #define Max 20 typedef int ElemType1; typedef struct { El