太原理工大学程序设计课程设计报告文本文件单词的检索与计数停车场管理.docx
《太原理工大学程序设计课程设计报告文本文件单词的检索与计数停车场管理.docx》由会员分享,可在线阅读,更多相关《太原理工大学程序设计课程设计报告文本文件单词的检索与计数停车场管理.docx(18页珍藏版)》请在冰豆网上搜索。
太原理工大学程序设计课程设计报告文本文件单词的检索与计数停车场管理
IMBstandardizationoffice【IMB5AB-IMBK08-IMB2C】
太原理工大学程序设计课程设计报告文本文件单词的检索与计数停车场管理
程序设计课程设计
报告
学院:
软件学院
专业班级:
软件班
学号:
姓名:
指导教师:
时间:
2014年6月27日
【问题描述】--------------------------------------------------1
【设计需求及分析】--------------------------------------------1
【设计功能的实现】--------------------------------------------1
【实例测试及运行结果】----------------------------------------7
------------------------------------------8
【问题描述】--------------------------------------------------9
【设计需求及分析】--------------------------------------------9
【设计功能的实现】--------------------------------------------9
【实例测试及运行结果】---------------------------------------15
【实现提示】-------------------------------------------------16
设计题目一
1.文本文件单词的检索与计数
【问题描述】
设计C或C++程序,统计在这样的英文文本文件中,出现了多少个单词,每个单词出现了几次。
连续的英文字符都认为单词(不包括数字),单词之间用空格或标点符号分隔。
【设计需求及分析】
要统计英文文本文件中出现了哪些单词,就要从文件中读取字符,读取出来的连续英文字符认为是一个单词,遇空格或标点符号单词结束。
使用线性表记录单词以及每个单词出现的次数。
线性表中的单词按字典顺序存储。
线性表的顺序存储结构如下:
#defineLIST_INIT_SIZE100ord)==0)ount++;
return0;
}
elseif(strcmp(word,p->elem[mid].word)<0)
high=mid-1;
else
low=mid+1;
}
returnlow+1;ord,word);
p->elem[i-1].count=1;
p->length++;
return1;
}
voidPrintList(SqList*p,intnum)
{
FILE*fw;
inti;
intno=num;
fw=fopen("D:
\\单词计数.txt","w");
fprintf(fw,"该文章共有%d个单词\n以下按字母顺序来显示每个单词出现的次数\n******************************************\n",no);
fprintf(fw,"单词出现次数\n",no);
for(i=0;ilength;i++)
fprintf(fw,"%-24s%-5d\n",p->elem[i].word,p->elem[i].count);
fprintf(fw,"******************************************\n");
fclose(fw);
}
xt里面便是检索结果。
");
PrintList(&L,num);
system("start\"\"D:
\\单词计数.txt");
getchar();
}#defineLIST_INIT_SIZE100
#defineLISTINCREMENT10
typedefstruct{
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;
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)ount++;
return0;
}
elseif(strcmp(word,p->elem[mid].word)<0)
high=mid-1;
else
low=mid+1;
}
returnlow+1;ord,word);
p->elem[i-1].count=1;
p->length++;
return1;
}
voidPrintList(SqList*p,intnum)
{
FILE*fw;
inti;
intno=num;
fw=fopen("D:
\\单词计数.txt","w");
fprintf(fw,"该文章共有%d个单词\n以下按字母顺序来显示每个单词出现的次数\n******************************************\n",no);
fprintf(fw,"单词出现次数\n",no);
for(i=0;ilength;i++)
fprintf(fw,"%-24s%-5d\n",p->elem[i].word,p->elem[i].count);
fprintf(fw,"******************************************\n");
fclose(fw);
}
xt里面便是检索结果。
");
PrintList(&L,num);
system("start\"\"D:
\\单词计数.txt");
getchar();
}实现顺序表的基本操作
⑴顺序表的初始化:
InitList(SqList&L)
⑵顺序表上查找指定的单词:
LocateElem(SqList&L,char*s)
若找到,单词的出现次数增1,返回0,否则返回该单词的插入位置。
⑶在顺序表上插入新的单词:
InsertList(SqList&L,inti,char*s)
要求按字典顺序有序。
新单词的出现次数为1.
⑷输出顺序表上存储的单词统计信息:
PrintList(SqList&L)
输出文件中每个单词出现的次数以及文件中总的单词数(可输出到文件中)。
统计单词数
统计过程如下:
(1)输入要统计单词的文本文件名,打开相应的文件;
(2)初始化顺序表;
(3)从文本文件中读取字符,直到文件结束。
具体描述如下:
While(读文件没有结束)
{
过滤单词前的非字母字符;
读取一个单词,已字符串形式存储在一个字符数组中;
在线性表中查找该单词,若找到,单词的出现次数加1,否则返回其插入位置;
上一步中,若没找到,则进行插入操作;
处理下一个单词。
}
(4)关闭文件,输出统计结果。
【实例测试及运行结果】
运行实例一
文章:
love(我自己写的,只有一句话)
运行结果:
运行实例二
文章:
tyut
运行结果:
设计题目二
2.停车场管理
【问题描述】
设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在停车场的最北端),若停车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
试为停车场编制按上述要求进行管理的模拟程序。
【设计需求及分析】
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
每一组输入数据包括三个数据项:
汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。
对每一组输入数据进行操作后的输出信息为:
若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。
栈以顺序结构实现,队列以链表结构实现。
【设计功能的实现】(用C或C++语言描述)
#include<>
#include<>
#include<>
#include<>
#defineMAX10
#defineprice
typedefstructtime
{
inthour;
intmin;
}time;
typedefstructcarnode
{
charnum[10];
timereach;
timeleave;
}carnode;
typedefstructcarstack
{
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;
}
else
return-1;
}
f元",((p->>*60+(p->>)*price);
free(p);
}
//车辆离开
voidleave(carstack*enter,carstack*temp,linkqueue*w)
{
introom;
carnode*p,*t;
qnode*q;
if(enter->top>0)//有车
{
while
(1)
{
printf("\n请输入您的车在停车场上的位置:
");
scanf("%d",&(room));
if(room>=1&&room<=enter->top)
break;
}
}
while(enter->top>room)//位置不在栈顶的汽车出栈
{
temp->top++;
temp->stack[temp->top]=enter->stack[enter->top];
enter->stack[enter->top]=NULL;
enter->top--;
}
p=enter->stack[enter->top];
enter->stack[enter->top]=NULL;
enter->top--;
while(temp->top>=1)//当暂时存储汽车的栈结构中有汽车时
{
enter->top++;
enter->stack[enter->top]=temp->stack[temp->top];
temp->stack[temp->top]=NULL;
temp->top--;
}
print(p,room);
//判断便道上是否有车及停车场上是否已满
if((w->head!
=w->rear)&&enter->top{
q=w->head->next;
t=q->data;
enter->top++;
printf("\n请便道上的%s号车进入%d号位置。
",t->num,enter->top);
printf("\n请输入现在的时间:
");
scanf("%d:
%d",&(t->,&(t->);
w->head->next=q->next;
if(q==w->rear)
{
w->rear=w->head;
enter->stack[enter->top]=t;
free(q);
}
else
printf("\n便道里没有车!
");
}
else
printf("\n现在停车场里没有车了!
");
}
//显示停车场的信息
voidlist1(carstack*s)
{
inti;
if(s->top>0)
{
printf("\n停车场:
");
printf("\n停车位置\t到达时间\t车牌号\n");
for(i=1;i<=s->top;i++)
{
printf("%d\t",i);
printf("%02d:
%02d",s->stack[i]->,s->stack[i]->;
printf("\t%s",s->stack[i]->num);
}
}
else
printf("\n暂无停车信息!
");
}
//显示便道上的
voidlist2(linkqueue*w)
{
qnode*p;
p=w->head->next;
if(w->head!
=w->rear)
{
printf("\n等待车辆的号码为:
");
printf("\n**********************************");
while(p!
=NULL)
{
puts(p->data->num);
p=p->next;
}
printf("\n**********************************");
}
else
printf("\n便道里没有车!
");
}
voidlist(carstacks,linkqueuew)
{
intflag,tag;
flag=1;
while(flag)
{
printf("\n请选择:
");
printf("\n\t\t1、停车场信息\n\t\t2、便道信息\n\t\t3、返回主菜单\n");
while
(1)
{
scanf("%d",&flag);
if(flag>=1||flag<=10)break;
else
printf("选择错误,请重新选择!
\n");
}
switch(flag)
{
case1:
list1(&s);
break;
case2:
list2(&w);
break;
case3:
flag=0;
break;
default:
break;
}
}
}
//主函数
voidmain()
{
carstackenter,temp;
linkqueuewait;
inta;
intb=1;
initstack(&enter);
initstack(&temp);
initqueue(&wait);
while(b)
{
printf("\nXXXX停车场自助服务系统\n");
printf("***********************************\n");
printf("*1、车辆进站登记*\n");
printf("*2、车辆出站登记*\n");
printf("*3、停车场情况显示*\n");
printf("*4、退出系统*\n");
printf("***********************************\n");
printf("请选择服务项目:
");
scanf("%d",&a);
while(b)
{
if(a==1||a==2||a==3||a==4)
break;
else
{
printf("\n错误!
退出系统\n");
b=0;
break;
}
}
switch(a)
{
case1:
arrival(&enter,&wait);
break;
case2:
leave(&enter,&temp,&wait);
break;
case3:
list(enter,wait);
break;
case4:
exit(0);
default:
break;
}
}
}
【实例测试及运行结果】
【实现提示】
实验主要由两个栈,一个队列组成,将停车场和汽车离开时退出车辆设定为栈,将便道上车辆情况用队列表示。
系统功能主要是汽车进站、汽车出站、停车场情况、退出程序。
在实验的过程中遇到的主要问题是如何实现汽车离开后,后面车辆推出,待车辆离开后,其它车辆再进入,并且,如果便道上停有车辆也进入停车场。
这个涉及到数据结构的知识。
主要用到的是关于堆栈和队列的部分知识。
因为停车场内的车具有“后进先出”的特点,所以要用到栈。
便道尽管只有一个空位,但它符合队列“先进先出”的特点,所以用队列表示。
而需设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现。
输入数据按到达或离去的时刻有序。
栈中每个元素表示一辆汽车,包含两个数据项:
汽车的牌照号码和进入停车场的时刻。
程序的难度主要在于运算指针的变化状况,例如,当一辆汽车离开后,其后面的车辆的停车位会依次向前,且便道上的车进入停车场最后一位,就要求我们会运用链式存储结构,即w->head->next=q->next;
if(q==w->rear)
{
w->rear=w->head;
enter->stack[enter->top]=t;
free(q);
}