数据结构课程设计综合实验报告

《数据结构课程设计综合实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计班级：08计算机2班小组成员：胡雪岩（0837043）殷莹（0837049）钟旭茂（0837064）数据结构课程设计开题报告表课题名称一.集合操作（2分）二.双栈共享空间（2分）三.一元多项式简单计算（2分）四.停车场管理（4分）五.单词频率统计（4分）六.家谱（5分）小组名单胡雪岩(0837043)殷莹（0837049）钟旭茂（0837064）题目的设计思想及数据的存储结构：1)集合操作：以单链表的存储方式实现功能2)双栈共享空间：以顺序栈的存储方式实现功能3)一元多项式简单计算：以单链表的存储方式实现功能4)停车场管理：以顺序栈和顺序队列的存储方式实现功能

2、5)单词频率统计：6)家谱：进度安排：集合操作：2010/4/10双栈共享空间：2010/4/20一元多项式简单计算：2010/5/17停车场管理：2010/5/16单词频率统计：2010/6/10家谱:2010/6/20课程设计1线性表课程设计一、组长：二、组员：三、实验日期：2010/4/10四、实验任务：集合操作（2分）基本功能要求：（1）从文件中读入集合数据建立单链表。（2）分别求出集合的交、并、差。五、实验原理：。（具体思路看注释）（1）定义单链表结点类型；（2）建立函数，将数组元素以尾插法的方法插入到单链表中；（3）建立函数以指针移动的方式将单链表显示出来；（4）

3、建立求并集的函数，以指针移动的方式将L1和L2中的元素放入L3中；（5）建立求交集的函数，以指针移动的方式将L1和L2中相同的元素放到L4中；（6）建立求差集的函数，以指针移动的方式将L1有而L2中无的元素放到L5中；（7）建立主函数，实现以上功能；六、实验源程序：#include#includetypedefstructLNode//定义单链表结点类型{chardata;structLNode*next;}LinkList;LinkList*CreatList(LinkList*L,chara[],intn)/*尾插法插入元素*/{Li

4、nkList*p,*r;inti;L=(LinkList*)malloc(sizeof(LinkList));L->next=NULL;r=L;for(i=0;idata=a[i];r->next=p;r=p;}r->next=NULL;return(L);}voidDispList(LinkList*L)/*显示链表*/{inti=0;LinkList*p;p=L->next;while(p!=NULL){printf("%c",p->data);p=p->next;}prin

5、tf("");}LinkList*BingJi(LinkList*L1,LinkList*L2,LinkList*L3)/*求两个集合的并集*/{LinkList*p1=L1->next,*p2=L2->next,*s,*t;L3=(LinkList*)malloc(sizeof(LinkList));t=L3;while(p1!=NULL&&p2!=NULL)/*当L1和L2都不为空的情况下比较各自数值的大小*/{if(p1->datadata)/*先记录较小的数值，并移动其指针*/{s=(LinkList*)malloc(sizeof(LinkList));

6、s->data=p1->data;t->next=s;t=s;p1=p1->next;}elseif(p1->data>p2->data){s=(LinkList*)malloc(sizeof(LinkList));s->data=p2->data;t->next=s;t=s;p2=p2->next;}else/*当两个数值相同时仅记录一个，并移动各自的指针*/{s=(LinkList*)malloc(sizeof(LinkList));s->data=p1->data;t->next=s;t=s;p1=p1->next;p2=p2->next;}}while(p1==NUL

7、L&&p2!=NULL)/*当有一个单链表已经比较完毕时，将另外一个单链表的剩余数值全部记录下来*/{s=(LinkList*)malloc(sizeof(LinkList));s->data=p2->data;t->next=s;t=s;p2=p2->next;}while(p2==NULL&&p1!=NULL){s=(LinkList*)malloc(sizeof(LinkList));s->data=p1->data;t->next=s;t=s;p1=p1->next;}t->next=NULL;