数据结构课程设计任务书分析.docVIP

数据结构课程设计任务书 课题一 一元多项式加法、减法、乘法运算的实现 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;//指向线性表