数据结构课程设计任务书题库.doc

数据结构课程设计任务书 课题一 一元多项式加法、减法、乘法运算的实现 1 课题二 迷宫问题实现 4 课题三 停车场管理 6 课题四 哈夫曼码编、译码器的实现 8 课题五 校园导游咨询 11 课题六 利用栈实现表达式求解 13 课题七 跳舞搭配问题 15 课题八 散列表的设计与实现 16 课题九 简单文本编辑器的设计与实现 18 课题十 词索引表的建立 20  课题一 一元多项式加法、减法、乘法运算的实现 课题名称 一元多项式的加法、减法、乘法运算的实现 设计目的 1、熟悉并掌握线性表的顺序存储和链式存储结构； 2、熟悉并掌握线性表插入、删除等基本操作； 3、掌握线性表的典型应用—多项式的加、减、乘运算的实现。 课题内容及要求： 课题内容 （1）使用顺序存储结构实现多项式加、减、乘运算； 例如： ， 求和结果： （2）使用链式存储结构实现多项式加、减、乘运算 例如： ， 求和结果： 根据下面给出的存储结构定义 #define MAXSIZE 20 //定义线性表最大容量 //定义多项式项数据类型 typedef struct { float coef; //系数 int expn;//指数 } term,elemType; typedef struct { term terms[MAXSIZE];//线性表中数组元素 int last;//指向线性表中最后一个元素位置 } SeqList; typedef SeqList polynomial; ―――――――――基本操作的函数说明―――――――― polynomial* Init_Polynomial(); //初始化空的多项式 int PloynStatus(polynomial* p); //判断多项式的状态 int Location_Element(polynomial* p,term x); //在多项式p中查找与x项指数相同的项是否存在 bool Insert_ElementByOrder(polynomial *p,term x); //在多项式p中插入一个的指数项x int CreatePolyn(polynomial *p, int m) //输入m项系数和指数，建立表示一元多项式的有序表p char compare(term term1,term term2); //比较指数项term1和指数项term2 polynomial* addPloyn(polynomial* p1,polynomial* p2) //将多项式p1和多项式p2相加，生成一个新的多项式 polynomial* subStractPloyn(polynomial* p1,polynomial* p2) //多项式p1和多项式p2相减，生成一个新的多项式 polynomial* mulitPloyn(polynomial* p1,polynomial* p2) //多项式p1和多项式p2相乘，生成一个新的多项式 void printPloyn(polynomial* p) //输出在顺序储存结构的多项式p 设计要求 （1）编程实现上述课题内容中的结构定义和算法。 （2）要有main()函数，并且在main()函数中使用检测数据调用上述算法。 （3）课题完成后撰写课题报告。 （4）课题完成后把打印好的课题报告以及电子版的课题报告和源程序一并上交。电子版的课题报告和源程序 （5）用switch语句设计如下选择式菜单。 **********数据结构综合性课题********** ***一、多项式的加法、减法、乘法运算*** *---- 1.多项式创建 * *---- 2.多项式相加 * *---- 3.多项式相减 * *---- 4.多项式相乘 * *---- 5.清空多项式 * *---- 0.退出系统 * *---- 请选择(0-5) * ************************************** *请选择(0-5):  二 迷