数据结构课程设计任务书.pdfVIP

数据结构课程设计任务书 课题一 一元多项式加法、减法、乘法运算的实现 2 课题二 迷宫问题实现 4 课题三 停车场管理 6 课题四 哈夫曼码编、译码器的实现 8 课题五 校园导游咨询 11 课题六 利用栈实现表达式求解 13 课题七 跳舞搭配问题 15 课题八 散列表的设计与实现 16 课题九 简单文本编辑器的设计与实现 18 课题十 词索引表的建立 20 课题一 一元多项式加法、减法、乘法运算的实现 一、 课题名称 一元多项式的加法、减法、乘法运算的实现 二、 设计目的 1、熟悉并掌握线性表的顺序存储和链式存储结构； 2、熟悉并掌握线性表插入、删除等基本操作； 3、掌握线性表的典型应用 — 多项式的加、减、乘运算的实现。 三、 课题内容及要求： 1、课题内容 （1）使用顺序存储结构实现多项式加、减、乘运算； 例如： 6 5 4 2 5 4 3 2 f (x ) 8x 5x 10x 32x x 10 ， g ( x) 7 x 10x 20 x 10x x 求和结果： ( ) ( ) 8 6 12 5 20 3 32 2 10 f x g x x x x x （2）使用链式存储结构实现多项式加、减、乘运算 例如： 100 50 10 90 50 20 10 f (x ) 100x 5x 30x 10 ， g (x) 150x 5x 40 x 20x 3x 100 90 20 10 求和结果： ( ) ( ) 100 150 40 10 3 10 f x g x x x x x x 根据下面给出的存储结构定义 #define MAXSIZE 20 // 定义线性表最大容量 // 定义多项式项数据类型 typedef struct { float coef; // 系数 int expn;//指数 } term,elemType; typedef struct { term terms[MAXSIZE];// 线性表中数组元素 int last;//指向线性表中最后一个元素位置 } SeqList; typedef SeqList polynomial; 2 ――――――――― 基本操作的函数说明 ―――――――― 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 ch