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

数据结构课程设计开题报告表课题名称一.集合操作（2分）二.双栈共享空间（2分）三.一元多项式简单计算（2分）四.停车场管理（4分）五.单词频率统计（4分）六.家谱（5分）小组名单胡雪岩(0837043)殷莹（0837049）钟旭茂（0837064）题目的设计思想及数据的存储结构：集合操作：以单链表的存储方式实现功能双栈共享空间：以顺序栈的存储方式实现功能一元多项式简单计算：以单链表的存储方式实现功能停车场管理：以顺序栈和顺序队列的存储方式实现功能单词频率统计：家谱：进度安排：集合操作：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）建立求并集的函数，以指针移动的方式将L1和L2中的元素放入L3中；（5）建立求交集的函数，以指针移动的方式将L1和L2中相同的元素放到L4中；（6）建立求差集的函数，以指针移动的方式将L1有而L2中无的元素放到L5中；（7）建立主函数，实现以上功能；六、实验源程序：#include stdio.h#include stdlib.htypedef struct LNode//定义单链表结点类型{char data; struct LNode *next;} LinkList;LinkList *CreatList(LinkList *L,char a[],int n) /*尾插法插入元素*/{ LinkList *p,*r; int i; L=(LinkList*)malloc(sizeof(LinkList)); L-next=NULL; r=L; for(i=0;in;i++) { p=(LinkList*)malloc(sizeof(LinkList)); p-data=a[i]; r-next=p; r=p; } r-next=NULL; return (L);}void DispList(LinkList *L) /*显示链表*/{ int i=0; LinkList *p; p=L-next; while(p!=NULL) { printf(%c,p-data); p=p-next; } printf(\n);}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-datap2-data) /*先记录较小的数值，并移动其指针*/{s=(LinkList *)malloc(sizeof(LinkList));s-data=p1-data;t-next=s;t=s;p1=p1-next;}else if (p1-datap2-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==NULLp2!=NULL) /*当有一个单链表已经比较完毕时，将另外一个单链表的剩余数值全部记录下来*/{ s=(LinkList *)malloc(sizeof(LinkList));s-data=p2-data;t-next=s;t=s;p2=p2-next;}while (p2==NULLp1!=NULL){s=(LinkList *)malloc(sizeof(LinkList));s-data=p1-data;t-next