[工学]数据结构实验含答案ppt.ppt

实验十：哈希查找 实验名称：哈希函数及其操作 实验要求： （1）建立数据元素集合（180，750，600，430，541，900，460）的哈希表，设散列表长是13 ，所用的散列函数是H(key)=key MOD 13 ，冲突的解决方法是线性探查法。 （2）插入一个元素444 （3）查找元素400和900 实验目的：通过实验使学生掌握哈希查找的基本思想和相应的实现算法。 实验 实验一 实验名称：一元多项式的相加 实验题目： 设有两个一元多项式： p(x)=p0+p1x+p2x2+···+pnxn q(x)=q0+q1x+q2x2+···+qmxm 实现两个一元多项式的相加。 实验目的：通过实验使学生掌握链表的最基本和最主要的操作：插入和删除操作。 实现思想 数据元素的类型 typedef struct { float coef; /*系数部分*/ int expn; /*指数部分*/ } ElemType ; 实现思想 链式多项式的抽象数据类型 值 类型为ElemType的n个数据元素 操作集合 PLoy *create_Ploy_LinkList(void) /* 尾插入法创建单链表,链表的头结点head作为返回值 */ void output_Ploy_LinkList(PLoy *L, char ch) /* 输出以L为头结点的单链表中所有结点的值 */ PLoy *add_ploy(PLoy *La, PLoy *Lb) /* 将以La ，Lb为头指针表示的一元多项式相加 */ 算法实现思想 一元多项式的相加 不失一般性，设有两个一元多项式： P(x)=p0+p1x+p2x2+ … +pnxn Q(x)=q0+q1x+q2x2+ … +qmxm (mn) R(x)=P(x)+ Q(x) R(x）= R((p0+q0) ，(p1+q1) ，(p2+q2) ， … ，(pm+qm) ， … ， pn)唯一表示。 算法实现思想 (1) 顺序存储表示 线性表的定义 typedef struct { ElemType a[MAX_SIZE] ; int length ; }Sqlist ; 用顺序表示的相加非常简单。访问第5项可直接访问：L.a[4].coef ， L.a[4].expn (2) 链式存储表示的类型 typedef struct ploy { ElemType data struct Ploy *next ; } Ploy ; PLoy *create_Ploy_LinkList(void) /* 尾插入法创建单链表,链表的头结点head作为返回值 */ { float coef ; int expn ; PLoy *head, *p, *q; head=p=(PLoy *)malloc(sizeof(PLoy)); p-next=NULL; /* 创建单链表的表头结点head */ while (1) { printf(\n请输入一元多项式的系数(0.0表示结束): ) ; scanf(%f,coef); if (coef==0.0) break ; else { printf(\n请输入一元多项式的指数: ) ; scanf(%d,expn); q=(PLoy *)malloc(sizeof(PLoy)); q-data.coef=coef ; /* 指数部分赋值 */ q-data.expn=expn ; /* 系数部分赋值 */ q-next=p-next; p-next=q; p=q ; /* 钩链，新创建的结点总是作为最后一个结点 */ } } return(head); } void output_Ploy_LinkList(PLoy *L, char ch) /* 输出以L为头结点的单链表中所有结点的值 */ { PLoy *p; p=L-next; /* 使p指向第一个结点 */ if (p==NULL) printf(\n此多项式为空!!\n\n) ; else { printf(\n%c(x)=,ch) ; while (p!=NULL)