单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计

单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计计科111苏中华201100814129数据结构课程设计实验报告目录1.单位员工通讯录管理系统(线性表的应用)*********************2.停车场管理(栈和队列的应用)*******************************3.哈夫曼编码/译码系统(树应用)******************************4.教学计划编制问题(图的应用)*******************************5.药店的药品销售统计系统(排序应用**************************6.综合排序(**)*******************************************7.迷宫求解***************************************************8.总结*******************************************************9.源代码*****************************************************1计科111苏中华201100814129一(单位员工通讯录管理系统(线性表的应用)1.设计题目:单位员工通讯录管理系统(线性表的应用)2.问题描述:为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第1页。3.需求分析:单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第1页。随着社会的发展，越来越多的工厂建立。为了便于管理单位员工和方便员工之间的交流，员工的各项信息的统计，查询和修改，删除等显得很重要。基于上面的种种原因，在学习过数据结构课程和其他编程语言的基础上编成了一个单位员工通讯录管理系统，便于单位对员工的管理和员工间的交流。4.算法设计:本程序使用的数据结构中的线性表中的知识，在C语言的基础上编的。首先，应该建立一个单链表，链表的节点信息表存的有单位员工的编号，姓名，手机号码和办公室电话，然后我们就可以添加员工的各项信息了。在建立好员工信息的表后我们还可以进行员工信息的查询操作，在进行查询时我们首先要信息删除操作，此操作首先要找到要删除的员工信息，然后将此节点的前一节点的后续指针直接指向要删除的结点的后续指针，并且释放要删除的结点空间即可。员工信息修改，首先找到要修改的员工，然后输入要修改的员工信息，将输入信息直接覆盖在原有信息上即可。员工信息输出，遍历整个链表并输出。初始化函数:LinkListCreat()查找函数:voidSearch(staff*l)删除函数:voidDelete(staff*l)修改函数:voidChange(staff*l)利用头插法插入函数voidInsert(staff*l){staff*p;printf("**插入通讯录记录**\n");p=(staff*)malloc(sizeof(staff));printf("\n请输入员工信息:\n");printf("员工编号:");scanf("%d",&p->num);printf("员工姓名:");单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第2页。scanf("%s",p->name);单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第2页。printf("手机号码:");scanf("%d",&p->phone);printf("电话号码:");scanf("%d",&p->call);2计科111苏中华201100814129p->next=l->next;//头插法l->next=p;printf("****插入成功!***\n");}五(测试结果测试数据:编号姓名手机电话01苏1234512302王2345623403胡345673451.界面2.新建通讯录3单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第3页。计科111苏中华2011008141293.查询单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第3页。4.插入5.修改6.删除4单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第4页。计科111苏中华201100814129单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第4页。二、停车场管理(栈和队列的应用)1(设计题目:停车场管理(栈和队列的应用)2(问题描述设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列(大门在最南端，最先到达的第一车停放在车场的最北端)，若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入;每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。3.需求分析:由于现在车辆越来越多，基本上所有的公共场所都有停车场，便于人们的出行。当车辆过多的时候，仅仅需要人工指挥是不可能的，所以就必须有更加完善的停车管理系统来保障车辆的正常停放。因此开发出了这一个相对来说更完善的管理系统。4(算法思想和算法设计本系统是在C++语言的基础上，结合数据结构中的栈和队列的应用编程的。以栈模拟停车场，以队列模拟车场外的便道。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达，则输出汽车在停车场内或便道上的停车位置;若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停车不收费)。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第5页。首先定义栈的顺序存储结构和队列的链表结构同时定义栈顶指针top以及栈底指针base。然后初始化栈，同时定义在停车时停车时间time和所需费用money的关系。当车A进入的时候栈顶元素加1，当车B进入的时候栈顶元素加1，但是由于空间不足，当车C进入的时候则显示停车场已满，进入便道～同时输入车辆的信息，只有当A,B两辆车中有一量出站的时候C方能进入。当便道上的车辆进入的时候同时队列元素减1.单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第5页。5计科111苏中华201100814129停车实现函数:voidtingche(SqStack&S,LinkQueue&L){inttime1;charmingz[10];if(S.top-S.base<4){cout<<"请输入车辆信息"<<endl;cout<<"车牌号:";cin>>mingz;strcpy(S.top->name,mingz);cout<<"所需的停车时间:";cin>>time1;S.top->time=time1;S.top->money=S.top->time*5;S.top++;}else{L.rear->next=newQNode;cout<<"停车场已满，请进入通道等待。"<<endl;cout<<"请输入进入车辆的信息"<<endl;cout<<"车牌号:";cin>>mingz;strcpy(L.rear->next->car,mingz);L.rear=L.rear->next;L.rear->next=NULL;}}出车函数实现:voidchuche(SqStack&S,SqStack&q,LinkQueue&L){charchu[10];q.base=q.top=q.stop;cout<<"请输入出车的牌号:";cin>>chu;S.top--;while(strcmp(S.top->name,chu)){*(q.top)=*(S.top);q.top++;S.top--;}单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第6页。cout<<"停车时间:"<<S.top->time<<endl;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第6页。cout<<"停车费用:"<<S.top->money<<endl;6计科111苏中华201100814129q.top--;while((q.top-q.base)>=0){*(S.top)=*(q.top);S.top++;q.top--;}if(L.front->next!=NULL){inttime2;cout<<"便道车辆向停车场转移;"<<endl;cout<<"转移的车辆为:"<<L.front->next->car<<endl;cout<<"请输入所需的停车时间:";cin>>time2;strcpy(S.top->name,L.front->next->car);S.top->time=time2;S.top->money=S.top->time*5;S.top++;L.front->next=L.front->next->next;}}五(测试结果测试数据:车牌号A23时间5车牌号B56时间10车牌号T12时间10单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第7页。7单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第7页。计科111苏中华201100814129三、哈夫曼编码/译码系统(树应用)1(设计题目:哈夫曼编码/译码系统(树应用)2(问题描述:现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。3.需求分析:由于通讯信息的简洁性和保密性，就需要对传输的内容进行处理，然后到达接受者的手中之后再进行必要的解码。哈弗曼编码译码系统就是这样一个处理并翻译信息的系统。利用利用哈夫曼编码进行通信,可以压缩通信的数据量,提高传输效率,缩短信息的传输时间,还有一定的保密性。4.算法思想和算法设计本程序是用最优二叉树即哈夫曼树来实现哈夫曼编码译码器的功能。假设每种字符在电文中出现的次数为Wi，编码长度为Li，电文中有n种字符，则电文编码总长度为(W1*L1)+(W2*L2)+„+(Wi*Li)。若将此对应到二叉树上，Wi为叶结点，Li为根结点到叶结点的路径长度。那么，(W1*L1)+(W2*L2)+„+(Wi*Li)恰好为二叉树上带权路径长度。因此，设计电文总长最短的二进制前缀编码，就是以n种字符出现的频率作权，构造一棵哈夫曼树，此构造过程称为哈夫曼编码该系统将实现以下几大功能:从文件中读取字符串，建立哈夫曼树，哈弗曼编码以及哈夫曼译码等。从硬盘读取字符串的函数:voidOpen(chars[])单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第8页。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第8页。charname[10];FILE*fp;inti=0;printf("请输入要打开的文件名:");gets(name);if((fp=fopen(name,"rt"))==NULL){printf("打开失败～\n");exit(1);}8计科111苏中华201100814129s[i++]=fgetc(fp);while(s[i-1]!=EOF)s[i++]=fgetc(fp);s[i]='\0';fclose(fp);}保存函数:voidSave(chars[]){charname[10];FILE*fp;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第9页。printf("请输入要保存的文件名:");单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第9页。gets(name);if((fp=fopen(name,"wt"))==NULL){printf("存储失败～");exit(1);}fputs(s,fp);printf("\n保存成功，文件名为:%s。\n",name);printf("\n按回车键继续...");getchar();fclose(fp);}编码函数:voidHFMCode(HFMTreeHT,CodeNodeHC[],charstr[]){inti;HFMTreeq,p=HT;for(i=0;i<n;i++){HC[i].ch=str[i];HC[i].code[n-1]='\0';}for(i=0;i<n;i++){HC[i].start=n-1;for(q=p;q->Parent;q=q->Parent)if(q==q->Parent->LChild)9计科111苏中华201100814129单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第10页。HC[i].code[--HC[i].start]='0';单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第10页。elseHC[i].code[--HC[i].start]='1';p=p->next;}}译码函数:voidDeCoding(charcode[],HFMTreeHT,charstr[],chars[]){inti,j,k=0;HFMTreeroot,p,q;for(root=HT;root->Parent;root=root->Parent);for(i=0,p=root;code[i];i++){if(code[i]=='0')p=p->LChild;elsep=p->RChild;if(p->LChild==NULL&&p->RChild==NULL){for(j=0,q=HT;q!=p;q=q->next,j++);s[k++]=str[j];p=root;}}s[k]='\0';}五(测试结果程序界面编码及保存10单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第11页。计科111苏中华201100814129单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第11页。译码及保存四(教学计划编制问题(图的应用)1(设计题目:教学计划编制问题(图的应用)2(问题描述:大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。在这样的前提下设计一个教学计划编制程序。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第12页。3.需求分析:单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第12页。11计科111苏中华201100814129随着素质教育的实施，大学里开设的课程也越来越多。每个课程并不是单独的，他们之间都有着不同的联系。教学计划编制也就成了一个难题，不仅要求课程的排列适合课程的需要，也应该考虑学生的接受能力和时间的安排。运用数据结构中图的应用可以很快的解决这个问题。4.算法思想和算法设计通过有向图的定义和图的基本性质，进行设计。我们可以将所以的课程编制成一张图，然后遍历图。由于课程有前续后继的关系，所以用AOV网是最合适。对AOV网进行拓扑排序即可以得出结果。对AOV网进行拓扑排序有两种情况:广度优先和深度优先。首先确定学期数和每学期的学分总数上限，不能一学期将很多课全部学完。然后根据输入的计划课程树和输入的拓扑排序所形成的课程先修关系建立拓扑图。有向图G采用邻接表存储结构。若G无回路,则输出G的顶点的一个拓扑序列并返回OK，否则返回ERROR。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第13页。5(测试结果单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第13页。五(药店的药品销售统计系统(排序应用)12计科111苏中华2011008141291(设计题目:药店的药品销售统计系统(排序应用)2(问题描述:单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第14页。设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表中。各药品的信息包括:药品编号、药名、药品单价、销出数量、销售额。药品编号共4位，采用字母和数字混合编号，如:A125，前一位为大写字母，后三位为数字，按药品编号进行排序时，可采用基数排序法。对各药品的单价、销售量或销售额进行排序时，可采用多种排序方法，如直接插入排序、冒泡排序、快速排序，直接选择排序等方法。在本设计中，对单价的排序采用冒泡排序法，对销售量的排序采用快速排序法，对销售额的排序采用堆排序法单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第14页。3.需求分析:药品销售系统可以实时记录药品销售的数目，单价以及按照药品的编号，销售量的排序，更加方便了药品的管理。4.算法思想和算法设计:首先从txt文件中读取数据信息并保存，本次试验采用了5中排序方法。其中编号排序是按照基数排序，采用多关键字进行排序。对单价的排序采用了直接插入排序和冒泡排序，直接插入排序就是首先将第一个元素看成是一个有序的，然后第二个元素和第一个比较，若大于第一个则放在其后面否则放前面，依次直至最后一个。冒泡排序就是采用两个循环，即将第一个元素和第二个比较若第一个大于第二个则交换，否则不变，然后第二个和第三个比较，同上。第一趟可将最大的一个放在最后，依次可得排序。销售量是快速排序，快速排序就是首先设置一个关键字，然后让最后一个和其比较，直至找到一个比关键字小的，然后和其交换，接下来让第一个和其比较，直至找到一个比其大的，然后交换，在找到的位置分别做标记，依次执行即可。单价冒泡排序:voidBubbleSort(SequenList&L){inti,j;DataTypetemp;for(i=0;i<L.length-1;i++)for(j=1;j<L.length-i-1;j++)13单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第15页。计科111苏中华201100814129单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第15页。{if(L.r[j].price>L.r[j+1].price){temp=L.r[j];L.r[j]=L.r[j+1];L.r[j+1]=temp;}}cout<<"按单价排序后的结果是:"<<endl;for(i=1;i<L.length;i++){cout<<L.r[i].num<<'\t'<<L.r[i].name<<"\t"<<L.r[i].price<<'\t'<<L.r[i].count<<'\t'<<L.r[i].sale<<endl;销售量快速排序intPartition(SequenList&L,intlow,inthigh){intpri;L.r[0]=L.r[low];pri=L.r[low].count;while(low<high){while(low<high&&L.r[high].count>=pri)--high;L.r[low]=L.r[high];while(low<high&&L.r[low].count<=pri)++low;L.r[high]=L.r[low];}L.r[low]=L.r[0];returnlow;}voidQsort(SequenList&L,intlow,inthigh){intp;if(low<high){p=Partition(L,low,high);单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第16页。14单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第16页。计科111苏中华201100814129Qsort(L,low,p-1);Qsort(L,p+1,high);}}voidQuickSort(SequenList&L){Qsort(L,1,L.length-1);cout<<"按销售量排序后的结果是:"<<endl;for(inti=1;i<L.length;i++){cout<<L.r[i].num<<'\t'<<L.r[i].name<<"\t"<<L.r[i].price<<'\t'<<L.r[i].count<<'\t'<<L.r[i].sale<<endl;}5.测试结果:六(排序综合(**)单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第17页。1(设计题目:排序综合(**)单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第17页。2(问题描述:利用随机函数产生N个随机整数(20000以上)，对这些数进行多种方法进行排序。(1)至少采用三种方法(希尔排序、快速排序、堆排序)实现上述问题求解;(2)统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比)，找出其中两种较快的方法;(3)统计每种算法所用的比较次数和交换次数，最后列表显示;3.需求分析:15计科111苏中华201100814129利用随机产生的整数，通过数据结构中的排序知识进行排序，并统计每种方法的所用的时间。找出最快的两种方法。4.算法思想和算法设计首先利用随机数发生器的初始化函数随机产生两千个整数。然后分别以直接插入排序，直接选择排序，冒泡排序，快速排序，堆排序对随机产生的2000整数进行排序。排序的同时记录所需的时间。冒泡排序算法voidBubbleSort(inta[],intp)/*冒泡排序算法*/{inti,j,temp;for(i=0;i<N-1;i++){for(j=N-1;j>i;j--)/*比较,找出本趟最小关键字的记录*/if(a[j]<a[j-1]){单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第18页。temp=a[j];/*进行交换,将最小关键字记录前移*/单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第18页。a[j]=a[j-1];a[j-1]=temp;}}堆排序算法voidcreatheap(inta[],inti,intn)//创建堆{intj;intt;t=a[i];j=2*(i+1)-1;while(j<=n){if((j<n)&&(a[j]<a[j+1]))j++;if(t<a[j]){a[i]=a[j];i=j;j=2*(i+1)-1;}elsej=n+1;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第19页。}单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第19页。16计科111苏中华201100814129a[i]=t;}voidheapsort(inta[],intn,intp)//堆排序{inti;intt;for(i=n/2-1;i>=0;i--)creatheap(a,i,n-1);for(i=n-1;i>=1;i--){t=a[0];a[0]=a[i];a[i]=t;creatheap(a,0,i-1);}}voidquicksort(inta[],intn,intp){inti,j,low,high,temp,top=-1;structnode{intlow,high;}st[N];单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第20页。top++;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第20页。st[top].low=0;st[top].high=n-1;while(top>-1){low=st[top].low;high=st[top].high;top--;i=low;j=high;if(low<high){temp=a[low];while(i!=j){while(i<j&&a[j]>temp)j--;if(i<j){a[i]=a[j];i++;}while(i<j&&a[i]<temp)i++;if(i<j){a[j]=a[i];j--;}}17计科111苏中华201100814129a[i]=temp;top++;st[top].low=low;st[top].high=i-1;top++;st[top].low=i+1;st[top].high=high;}}单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第21页。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第21页。5.测试结果:单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第22页。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第22页。18计科111苏中华2011008141298、迷宫求解(*)1(设计题目:迷宫求解(*)2(问题描述:以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。3.算法思想和算法设计单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第23页。若当前位置可通，则纳入当前路径，并继续朝下一个位置探索，即切换下一位置为当前位置，如此重复直至到达出口;若当前位置不可通，则应顺着来向退回到前一通道块，然后朝着除来向之外的其他方向继续探索;若该通道块的四周4个方块均不可通，则应从当前路径上删除该通道块。设以栈记录当前路径，则栈顶中存放的是当前路径上最后一个通道块。由此，纳入路径的操作即为当前位置入栈;从当前路径上删除前一通道块的才操作即为出栈。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第23页。设顶当前位置的初值为入口位置;利用二维数组建立迷宫initMaze(intMaze[9][8]){inti;for(i=0;i<=8;i++){Maze[0][i]=1;}for(i=0;i<=9;i++){Maze[i][0]=1;}for(i=0;i<=8;i++){Maze[9][i]=1;}for(i=0;i<=9;i++){Maze[i][8]=1;}Maze[1][1]=0;Maze[1][2]=0;Maze[1][3]=1;Maze[1][4]=0;Maze[1][5]=0;Maze[1][6]=0;Maze[1][7]=1;Maze[2][1]=1;Maze[2][2]=0;Maze[2][3]=1;Maze[2][4]=0;Maze[2][5]=0;Maze[2][6]=0;Maze[2][7]=0;Maze[3][1]=0;Maze[3][2]=0;Maze[3][3]=0;Maze[3][4]=0;Maze[3][5]=1;Maze19计科111苏中华201100814129[3][6]=1;Maze[3][7]=1;Maze[4][1]=1;Maze[4][2]=0;Maze[4][3]=1;Maze[4][4]=1;Maze[4][5]=0;Maze[4][6]=0;Maze[4][7]=1;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第24页。Maze[5][1]=0;Maze[5][2]=0;Maze[5][3]=0;Maze[5][4]=0;Maze[5][5]=0;Maze[5][6]=0;Maze[5][7]=0;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第24页。Maze[6][1]=1;Maze[6][2]=0;Maze[6][3]=1;Maze[6][4]=1;Maze[6][5]=1;Maze[6][6]=1;Maze[6][7]=0;Maze[7][1]=1;Maze[7][2]=0;Maze[7][3]=0;Maze[7][4]=0;Maze[7][5]=1;Maze[7][6]=1;Maze[7][7]=1;Maze[8][1]=0;Maze[8][2]=0;Maze[8][3]=1;Maze[8][4]=0;Maze[8][5]=0;Maze[8][6]=1;Maze[8][7]=0;}具体的求解方法inti,j;intreadij[2];i=Entrancei;j=Entrancej;printf("第%d步(%d,%d)--->\n",sumN,i,j);if(i==Exportsi&&j==Exportsj){printf("!!!OK\n");return0;}elseif(Maze[i][j+1]==0){j=j+1;Push(p,i,j);Maze[i][j-1]=1;Maze[i][j]=1;}elseif(Maze[i+1][j]==0){i=i+1;Push(p,i,j);Maze[i-1][j]=1;Maze[i][j]=1;}elseif(Maze[i][j-1]==0)20计科111苏中华201100814129{j=j-1;Push(p,i,j);Maze[i][j+1]=1;Maze[i][j]=1;}elseif(Maze[i-1][j]==0)单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第25页。{i=i-1;Push(p,i,j);Maze[i+1][j]=1;Maze[i][j]=1;}单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第25页。else{Pop(p,readij);i=readij[0];j=readij[1];if(p->top==p->base){printf("找不到出口\n");return0;}四(实现界面21计科111苏中华201100814129单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第26页。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第26页。课设总结及体会三个周的课程设计就这样结束了，在这次课程设计中我学到了很多的知识。基本上是把数据结构中所学的知识都重新学习了一遍，也对数据结构这一门课有了更深的了解。通过本次数据结构的课程设计，我学习了很多在上课没懂的知识，更巩固了课堂中学习的知识，此次设计让自己对数据结构的了解更深入，可以把它同实际相结合，同时，又让我们学会了如何更好的从网上查找资料，还有同班上同学的交流。虽然我对数据结构有了一定的掌握，但是到了真正使用，做课设的时候还是遇到了许多的问题。在仔细研究过课设要求和功能需求后，我有了初步的想法。在整个设计过程中，通过对程序的分析，锻炼了对事情的分析能力，通过怎样解决过程中出现的问题，培养了解决问题的能力。刚开始做课程设计的时候真的是一点头绪都没有，不知道怎样把课本中所学的知识运营到实际中去，不知道怎样下手去编写一个程序。不过还好有老师和同学的指导和帮助。当我们看见一个程序课题的时候，应该首先分析他所要实现的功能，从而结合所学的知识和阅历找到实现他所用的知识。然后慢慢地去把他所要实现的功能一步一步的分割，一点一点的编写程序，最后把它结合起来。最后在这个基础上完善系统。。课程设计主要是培养我们的动手实践能力和我们对知识的理解和运用能力。使我们巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。而且还培养了我们选用参考书，查阅手册及文献资料的能力和培养独立思考，深入研究，分析问题、解决问题的22单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第27页。计科111苏中华201100814129能力。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第27页。总之，通过这次的课程设计我收获了很多在课本上学习不到的知识和能力。也感觉自己的发现问题，解决问题的能力有了很大的提高，最重要的是学会了如何把实践和理论相结合，学会了如何用所学到的只是去解决实际问题。这次课程设计真的是受益匪浅。源代码通讯录#include<stdio.h>printf("电话号码:");#include<string.h>scanf("%d",&p->call);#include<malloc.h>p->next=L->next;#defineNULL0L->next=p;typedefstructstaffprintf("****输入成功!***\n");{}returnL;intnum;//员工编号charname[8];//员工姓名}intphone;//手机号码//查找intcall;//电话号码voidSearch(staff*l)structstaff*next;{}staff,*LinkList;intm;///////////////////////////建立链表staff*p;LinkListCreat()p=l->next;{printf("**查询通讯录记录**\n");inti,n;printf("\n请选择查询方式:\n");staff*p;LinkListL;printf("1编号\n");L=(LinkList)malloc(sizeof(staff));printf("2姓名\n");单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第28页。L->next=NULL;printf("3手机\n");单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第28页。printf("请输入员工数:");printf("4电话\n");scanf("%d",&n);printf("***建立通讯录***\n");printf("请选择:");for(i=0;i<n;i++)scanf("%d",&m);{while(m!=1&&m!=2&&m!=3&&m!=4)p=(staff*)malloc(sizeof(staff));{printf("输入错误!请重新选择:");printf("员工编号:");scanf("%d",&m);scanf("%d",&p->num);};printf("员工姓名:");if(m==1)//按编号查询scanf("%s",p->name);{intt;printf("手机号码:");printf("\n请输入想查询的编号:");scanf("%d",&p->phone);scanf("%d",&t);23计科111苏中华201100814129while(p&&(p->num)!=t){intt;{p=p->next;}printf("\n请输入想查询的电话号码:");if(p==NULL)scanf("\t%d",&t);{printf("无此人!\n");}while(p&&p->call!=t)else{p=p->next;}{printf("****员工信息****\n");if(p!=0)printf("员工编号:%d\n",p->num);{printf("员工姓名:%s\n",p->name);printf("****员工信息****\n");printf("手机电话:%d\n",p->phone);printf("员工编号:%d\n",p->num);单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第29页。printf("电话号码:%d\n",p->call);}printf("员工姓名:%s\n",p->name);单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第29页。};printf("手机号码:%d\n",p->phone);if(m==2)//按姓名查找printf("电话号码:%d\n",p->call);{chars[8];}printf("\n请输入想查询的姓名:");elsescanf("%s",s);printf("无此人!\n");while(strcmp(p->name,s)!=0&&(p!=0))};{p=p->next;}}if(strcmp(p->name,s)==0)//////////////////////////////////////////////////////删除{printf("****员工信息****\n");voidDelete(staff*l)printf("员工编号:%d\n",p->num);{printf("员工姓名:%s\n",p->name);intm;printf("手机号码:%d\n",p->phone);staff*p,*s;printf("电话号码:%d\n",p->call);p=l;}printf("**删除通讯录记录**\n");elseprintf("请选择删除方式:\n");printf("无此人!\n");};printf("1编号\n");if(m==3)//按手机号码查找printf("2姓名\n");{intt;printf("3手机\n");printf("\n请输入想查询的手机号码:");printf("4电话\n");scanf("%d",&t);while(p&&(p->phone)!=t)printf("请选择:");{p=p->next;}scanf("%d",&m);单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第30页。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第30页。{printf("****员工信息****\n");{printf("输入错误，请重新选择:");printf("员工编号:%d\n",p->num);scanf("%d",&m);printf("员工姓名:%s\n",p->name);};printf("手机号码:%d\n",p->phone);if(m==1)//按编号删除printf("电话号码:%d\n",p->call);{intt;}printf("请输入想删除的编号:");elsescanf("%d",&t);printf("无此人!\n");while(p->next&&p->next->num!=t)};{p=p->next;}if(m==4)//按电话号码查找if(p->next)24计科111苏中华201100814129{scanf("%d",&t);s=p->next;while(p->next&&p->next->call!=t)p->next=s->next;{p=p->next;}free(s);if(p->next)printf("****删除成功!****");{s=p->next;}p->next=s->next;elsefree(s);printf("未找到，请重新选择～\n");printf("****删除成功!****\n");};}if(m==2)//按姓名删除{elsecharss[8];printf("未找到，请重新选择～\n");单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第31页。printf("\n请输入想删除的姓名:");};单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第31页。scanf("%s",ss);}while(p->next&&(strcmp(p->next->name,ss)!////////////////////////////////////////////////////////插入=0))voidInsert(staff*l){p=p->next;}{staff*p;if(p->next)printf("**插入通讯录记录**\n");{s=p->next;p->next=s->next;p=(staff*)malloc(sizeof(staff));free(s);printf("\n请输入员工信息:\n");printf("****删除成功!****");printf("员工编号:");}scanf("%d",&p->num);elseprintf("员工姓名:");printf("未找到，请重新选择～\n!");scanf("%s",p->name);};printf("手机号码:");if(m==3)//按手机号码删除scanf("%d",&p->phone);{intt;printf("电话号码:");printf("\n请输入想删除的手机号码:");scanf("%d",&p->call);scanf("%d",&t);p->next=l->next;//头插法while(p->next&&p->next->phone!=t)l->next=p;{p=p->next;}printf("****插入成功!***\n");if(p->next)}{s=p->next;p->next=s->next;//修改free(s);voidChange(staff*l)单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第32页。printf("****删除成功!****");{intm;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第32页。}staff*p;elsep=l->next;printf("未找到，请重新选择～\n");printf("\n**修改通讯录记录**\n");};printf("\n**请选择修改方式:\n");if(m==4)//按电话号码删除{intt;printf("1编号\n");printf("\n请输入想删除的电话号码:");printf("2姓名\n");25计科111苏中华201100814129printf("电话号码:%d\n",p->call);}printf("请选择:");elsescanf("%d",&m);printf("未找到，请重新选择～\n");};while(m!=1&&m!=2){printf("输入错误，请重新选择:");scanf("%d",&m);};}if(m==1)//按编号修改//////////////////////////////////////////////输出链表信{息intt;voidPrint(staff*l)printf("\n请输入想修改的编号:");{scanf("%d",&t);staff*p;while(p&&(p->num)!=t)p=l->next;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第33页。{p=p->next;}printf("**显示通讯录信息**\n");单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第33页。if(p->num==t)printf("编号姓名{手机号码电话号码\n");printf("\n请输入你修改后的编号:");while(p!=0)scanf("%d",&p->num);{printf("修改后的员工信息为:\n");printf("员工编号:%d\n",p->num);printf("%d%10s%printf("员工姓名:%s\n",p->name);10d%10d\n",p->num,p->name,p-printf("手机电话:%d\n",p->phone);>phone,p->call);printf("电话号码:%d\n",p->call);p=p->next;}}else}printf("未找到，请重新选择并输入～\n");//主函数};intmain()if(m==2)//按姓名修改{{LinkListL;chars[8];for(;;)printf("\n请输入想修改的姓名:");{scanf("%s",s);intt;while((p!=0)&&strcmp(p->name,s)!=0)do{{printf("\n*****通讯录p=p->next;}*****\n");if(strcmp(p->name,s)==0){printf("\n请输入修改后的姓名:");printf("1.建立记录\n");单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第34页。scanf("%s",&p->name);printf("2.查询记录\n");单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第34页。printf("修改后的员工信息为:\n");printf("3.删除记录\n");printf("员工编号:%d\n",p->num);printf("4.插入记录\n");printf("员工姓名:%s\n",p->name);printf("5.修改记录\n");printf("手机电话:%d\n",p->phone);printf("6.显示记录\n");26计科111苏中华201100814129printf("0.退出程序\n");}LinkQueue;voidchushihua(SqStack&S)printf("请您选择您要执行的{S.base=S.top=S.stop;操作:");strcpy(S.base->name,"A");scanf("%d",&t);S.base->time=10;}while(t<0||t>6);S.base->money=S.base->time*5;switch(t)S.top++;{case1:L=Creat();break;strcpy(S.top->name,"B");case2:Search(L);break;S.top->time=20;case3:Delete(L);break;S.top->money=S.top->time*5;case4:Insert(L);break;S.top++;}case5:Change(L);break;voidtingche(SqStack&S,LinkQueue&L)case6:Print(L);break;{inttime1;case0:charmingz[10];return0;if(S.top-S.base<4){break;cout<<"请输入车辆信息"<<endl;}cout<<"车牌号:";cin>>mingz;}strcpy(S.top->name,mingz);}cout<<"所需的停车时间:单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第35页。单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第35页。S.top->time=time1;S.top->money=S.top->time*5;S.top++;}else停车场管理#include<iostream>{L.rear->next=newQNode;usingnamespacestd;cout<<"停车场已满，请进入通道等typedefstruct{待。"<<endl;inttime;cout<<"请输入进入车辆的信息intmoney;"<<endl;charname[10];cout<<"车牌号:";cin>>mingz;}Car;strcpy(L.rear->next->car,mingz);typedefstruct{Car*base;L.rear=L.rear->next;Car*top;L.rear->next=NULL;}}Carstop[5];voidchuche(SqStack&S,SqStackintstacksize;&q,LinkQueue&L)}SqStack;{charchu[10];typedefstructQNode{q.base=q.top=q.stop;charcar[10];cout<<"请输入出车的牌号:";cin>>chu;structQNode*next;S.top--;}QNode,*QueuePtr;while(strcmp(S.top->name,chu)){typedefstruct{*(q.top)=*(S.top);QueuePtrfront;q.top++;QueuePtrrear;S.top--;}27单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第36页。计科111苏中华201100814129单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第36页。cout<<"停车时间:chushihua(S);"<<S.top->time<<endl;biandaochushihua(L);cout<<"停车费用:for(inti=0,j=1;i<j;++i,++j)"<<S.top->money<<endl;{jiemian(S,q,L);q.top--;cout<<"是否继续操作(y/n)";while((q.top-q.base)>=0){charbiandao1,biandao2;*(S.top)=*(q.top);S.top++;cin>>biandao1;q.top--;}biandao2='n';if(L.front->next!=NULL){if(biandao1==biandao2){inttime2;i=j;}}cout<<"便道车辆向停车场转移;return0;}"<<endl;哈夫曼编码/译码系统cout<<"转移的车辆为:#include<stdio.h>"<<L.front->next->car<<endl;#include<stdlib.h>cout<<"请输入所需的停车时间:#include<string.h>";cin>>time2;#defineM10000#defineN128strcpy(S.top->name,L.front->next->car);S.top->time=time2;typedefstructnodeS.top->money=S.top->time*5;S.top++;{L.front->next=L.front->next->next;intweight;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第37页。}}structnode*LChild,*RChild,*Parent;voidjiemian(SqStack&S,SqStackstructnode*next;&q,LinkQueue&L)}HFMNode,*HFMTree;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第37页。{inta;cout<<"***停车场管理系统***"<<endl;typedefstructcout<<"1.停车;"<<endl;{cout<<"2.出车;"<<endl;charch;cout<<"请选择操作:"<<endl;charcode[N+1];cin>>a;intstart;switch(a){}CodeNode;case1:tingche(S,L);break;case2:chuche(S,q,L);break;}}intn;voidbiandaochushihua(LinkQueue&L){L.front=L.rear=newQNode;L.front->next=NULL;}intmain(){voidclearscreen()SqStackS;//停车场{SqStackq;//备用栈，用来辅助车的进出system("cls");//便道用队列进行操作，假设停车每天}不超过辆LinkQueueL;28计科111苏中华201100814129voidOpen(chars[])//从硬盘读出字符串的voidSearchStr(chars[],charstr[],intcount[])单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第38页。函数{单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第38页。{inti,j,k=0;charname[10];for(i=0;i<N;i++)FILE*fp;count[i]=0;inti=0;for(i=0;s[i];i++)printf("请输入要打开的文件名:");{gets(name);//要打开的文件名for(j=0;j<k;j++)if((fp=fopen(name,"rt"))==NULL)if(str[j]==s[i]){{printf("打开失败～\n");count[j]++;exit(1);break;}}s[i++]=fgetc(fp);if(j==k)while(s[i-1]!=EOF){s[i++]=fgetc(fp);str[k]=s[i];s[i]='\0';//存取字符串结束count[k++]++;fclose(fp);}}}str[k]='\0';n=k;voidSave(chars[]){}charname[10];FILE*fp;voidSelectMin(HFMTreeHT,intk,HFMTree单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第39页。printf("请输入要保存的文件名:");*HT1,HFMTree*HT2)单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第39页。gets(name);{if((fp=fopen(name,"wt"))==NULL)inti,min;{HFMTreep;printf("存储失败～");min=32767;exit(1);for(i=0,p=HT;i<k;i++,p=p->next)}if(p->weight<min&&p->Parent==0)fputs(s,fp);{printf("\n保存成功，文件名为:%s。min=p->weight;\n",name);*HT1=p;printf("\n按回车键继续...");}getchar();min=32767;fclose(fp);for(i=0,p=HT;i<k;i++,p=p->next)}if(p->weight<min&&p->Parent==0&&p!=*HT1){min=p->weight;*HT2=p;29计科111苏中华201100814129}从前i个节点中选取权值最小的两个节点HT1->Parent=HT2->Parent=p;}p->LChild=HT1;p->RChild=HT2;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第40页。p->weight=HT1->weight+HT2->weight;单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第40页。voidCreatHFMTree(HFMTree*HT,int//将两个节点的权值相加存入最后一个节点count[])//////建立哈夫曼树函数中{p=p->next;//创建哈夫曼树//p指向下一个没有存储权值的节点inti;}HFMTreep,HT1,HT2;//HT1，HT2分别存放权值最小和次小的节点的位}置p=*HT=(HFMTree)malloc(sizeof(HFMN//哈弗曼编码函数ode));voidHFMCode(HFMTreeHT,CodeNodep->next=p->LChild=p->RChild=p->PareHC[],charstr[])nt=NULL;//初始化哈夫曼链表且有{2n-1个节点//从每个叶子节点开始，利用哈夫曼树对每for(i=1;i<2*n-1;i++)个字符进行编码，最终建立一个哈夫曼表//将各个字符出现的次数作为权值inti;{HFMTreeq,p=HT;//存入哈夫曼for(i=0;i<n;i++)//将字符存入哈夫链表的前n个单元中曼编码结构体数组的字符单元中{p->next=(HFMTree)malloc(sizeof(HFMHC[i].ch=str[i];Node));HC[i].code[n-1]='\0';//初始化p=p->next;编码的最后一位单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第41页。}单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第41页。p->next=p->LChild=p->RChild=p->Parefor(i=0;i<n;i++)nt=NULL;{}HC[i].start=n-1;for(q=p;q->Parent;q=q->Parent)for(i=0,p=*HT;i<n;i++)//判断q所指向的节点，左孩子置0，右孩{子置1p->weight=count[i];if(q==q->Parent->LChild)p=p->next;}HC[i].code[--HC[i].start]='0';elsefor(i=n;i<2*n-1;i++)HC[i].code[--HC[i].start]='1';//将后n-1个节点赋权值，建树p=p->next;//判{断下一个叶子节点}SelectMin(*HT,i,&HT1,&HT2);//每次30计科111苏中华201100814129s[k]='\0';//回溯到根}结点}voidTotalCoding(chars[],CodeNodevoidCoding(chars[],charstr[],charcode[],intHC[],charcode[])count[],HFMTree*HT,CodeNodeHC[]){{inti,j;clearscreen();单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第42页。code[0]='\0';printf("\n打开存放字符串的文单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计全文共66页，当前为第42页。for(i=0;s[i];i++)件...\n\n");for(j=0;j<n;j++)Open(s);if(s[i]==HC[j].ch)SearchStr(s,str,count);CreatHFMTree(HT,count);strcpy(code+strlen(code),HC[j].code+HCHFMCode(*HT,HC,str);[j].start);TotalCoding(s,HC,code);}printf("\n读入的字符串为:\n");//哈弗曼译码函数puts(s);voidDeCoding(charcode[],HFMTreeHT,charprintf("\n哈夫曼编码是:\n");str[],chars[])puts(code);{//对哈夫曼编码进行译码，放入字符串sprintf("\n保存编码,");中Save(code);inti,j,k=0;}HFMTreeroot,p,q;for(root=HT;root->Parent;root=root->Parent);//用root指向哈夫曼树的根结点voidTransCode(charcode[],charstr[],charfor(i=0,p=root;code