[工学]太原理工大学《程序设计》课程设计

-1-《程序设计》课程设计姓名：郭雨晴学号：2010004407班级：软件1003班指导教师：呼克佑、李誌成绩：2012年6月-2-设计题目一1．文本文件单词的检索与计数1.1【问题描述】设计C或C++程序，统计在这样的英文文本文件中，出现了多少个单词，每个单词出现了几次。连续的英文字符都认为单词(不包括数字)，单词之间用空格或标点符号分隔。1.2【设计需求及分析】要统计英文文本文件中出现了哪些单词，就要从文件中读取字符，读取出来的连续英文字符认为是一个单词，遇空格或标点符号单词结束。使用线性表记录单词以及每个单词出现的次数。线性表中的单词按字典顺序存储。线性表的顺序存储结构如下：#defineLIST_INIT_SIZE100//线性表存储空间的初始分配量#defineLISTINCREMENT10//线性表存储空间的分配增量typedefstruct{charword[21]//存储单词，不超过20个字符intcount;//单词出现的次数}ElemType;typedefstruct{ElemType*elem;//存储空间基址intlength;//当前长度intlistsize;//当前分配的存储容量}Sqlist;1.3【设计功能的实现】（用C或C++语言描述）#includestdio.h#includestring.h#includestdlib.h#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{charword[21];intcount;}ElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;intInitList(SqList*p){p-elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(p-elem==NULL)return0;p-length=0;-3-p-listsize=LIST_INIT_SIZE;return1;}intLocateElem(SqList*p,char*word){intlow,high,mid;low=0;high=p-length-1;while(low=high){mid=(low+high)/2;if(strcmp(word,p-elem[mid].word)==0)//表中进行二分查找{p-elem[mid].count++;return0;}elseif(strcmp(word,p-elem[mid].word)0)high=mid-1;elselow=mid+1;}returnlow+1;//返回插入点序号}intInsertList(SqList*p,inti,char*word){intj;ElemType*base;if(p-length=p-listsize){base=(ElemType*)realloc(p-elem,(p-listsize+LISTINCREMENT)*sizeof(ElemType));if(base==NULL)return0;p-listsize=p-listsize+LISTINCREMENT;//扩充表长p-elem=base;}for(j=p-length;j=i;j--)p-elem[j]=p-elem[j-1];strcpy(p-elem[i-1].word,word);p-elem[i-1].count=1;p-length++;return1;}voidPrintList(SqList*p,intnum)-4-{FILE*fw;inti;intno=num;fw=fopen(F:\\单词计数.txt,w);fprintf(fw,文章共有%d个单词\n以下按字典顺序排序显示出现次数\n******************************************\n,no);fprintf(fw,单词出现次数\n,no);for(i=0;ip-length;i++)fprintf(fw,%-24s%-5d\n,p-elem[i].word,p-elem[i].count);fprintf(fw,******************************************\n);fclose(fw);}//主函数voidmain(){SqListL;charword[21],ch,filename[30],filename1[50];intnum=0,i,j=0,mark=0;FILE*fp;InitList(&L);printf(请将文件放入F盘，并输入文件名:\n);scanf(%s,&filename);sprintf(filename1,F:\\%s.txt,filename);getchar();if((fp=fopen(filename1,r))==NULL){printf(打开文件失败，请确认文件名与文件路径！\n);getchar();exit(0);}ch=fgetc(fp);while(ch!=EOF){if((ch='A'&&ch='Z')||(ch='a'&&ch='z')){ch=ch='A'&&ch='Z'?ch+32:ch;word[j++]=ch;mark=1;}else{-5-if(mark==1){if(j20){printf(文章中部分单词太长不予统计);}num++;word[j]='\0';mark=0;j=0;i=LocateElem(&L,word);if(i0)InsertList(&L,i,word);}}ch=fgetc(fp);}fclose(fp);printf(统计结束！单词计数.txt文件已经在F盘生成。);PrintList(&L,num);getchar();}1.3.1实现顺序表的基本操作⑴顺序表的初始化：InitList(SqList&L)⑵顺序表上查找指定的单词：LocateElem(SqList&L,char*s)若找到，单词的出现次数增1，返回0，否则返回该单词的插入位置。⑶在顺序表上插入新的单词：InsertList(SqList&L,inti，char*s)要求按字典顺序有序。新单词的出现次数为1.⑷输出顺序表上存储的单词统计信息：PrintList(SqList&L)输出文件中每个单词出现的次数以及文件中总的单词数(可输出到文件中)。1.3.2统计单词数统计过程如下：（1）输入要统计单词的文本文件名，打开相应的文件；（2）初始化顺序表；（3）从文本文件中读取字符，直到文件结束。具体描述如下：While(读文件没有结束){过滤单词前的非字母字符；读取一个单词，已字符串形式存储在一个字符数组中；在线性表中查找该单词，若找到，单词的出现次数加1，否则返回其插入位置；上一步中，若没找到，则进行插入操作；处理下一个单词。-6-}（4）关闭文件，输出统计结果。1.4【实例测试及运行结果】1.4.1运行实例一文章：TUT运行结果：程序显示：-7-1.4.1运行实例二文章：Beautiful运行结果：程序显示：-8-设计题目二2．停车场管理2.1【问题描述】设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端）,若停车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。2.2【设计需求及分析】以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。2.3【设计功能的实现】（用C或C++语言描述）#includestdio.h#includestring.h#includemath.h#includestdlib.h#defineMAX10#defineprice0.05typedefstructtime{inthour;intmin;}time;typedefstructcarnode{charnum[10];timereach;timeleave;}carnode;typedefstructcarstack{-9-carnode*stack[MAX+1];inttop;}carstack;typedefstructqnode{carnode*data;structqnode*next;}qnode;typedefstructnode{qnode*head;qnode*rear;}linkqueue;voidinitstack(carstack*s){inti;s-top=0;for(i=0;i=MAX;i++)s-stack[s-top]=NULL;}intinitqueue(linkqueue*Q){Q-head=(qnode*)malloc(sizeof(qnode));if(Q-head!=NULL){Q-head-next=NULL;Q-rear=Q-head;return1;}elsereturn-1;}//车辆到达intarrival(carstack*enter,linkqueue*w){carnode*p;qnode*t;p=(carnode*)malloc(sizeof(carnode));-10-printf(\n请您输入车牌号：);scanf(%s,&p-num);if(enter-topMAX){enter-top++;printf(\n该车停在的位置：%d号,enter-top);printf(\n请您输入车到达的时间：);scanf(%d:%d,&(p-reach.hour),&(p-reach.min));enter-stack[enter-top]=p;return1;}else//没有空车位{printf(对不起，停车场已满请您停在便道上！);t=(qnode*)malloc(sizeof(qnode));t-data=p;t-next=NULL;w-rear-next=t;w-rear=t;return1;}}voidprint(carnode*p,introom)//汽车离站时缴费显示{printf(\n车辆离开的时间：);scanf(%d:%d,&p-leave.hour,&p-leave.min);printf(\n离开车辆的车牌号为:%s,p-num);printf(\n其到达时间为：%02d:%02d,p-reach.hour,p-reach.min);printf(\n其离开时间为：%02d:%02d,p-leave.hour,p-leave.min);printf(\n应缴费用为：%.2f元,((p-leave.hour-p-reach.hour)*60+(p-leave.min-p-reach.min))*price);free(p);}//车辆离开voidleave(carstack*enter,carstack*temp,linkqueue*w){introom