太原理工大学程序设计课程设计报告文本文件单词的检索与计数停车场管理资料.docVIP

PAGE I 程序设计课程设计 报 告 学 院：软件学院 专业班级：软件 班 学 号： 姓 名： 指导教师： 时 间： 2014年 6月27日 目 录 TOC \o 1-3 \h \z \u 题目1: 文本文件单词的检索与计数 1 1.1【问题描述】1 1.2【设计需求及分析】1 1.3【设计功能的实现】1 1.4【实例测试及运行结果】7 1.4.1 运行实例一 -8 1.4.1 运行实例二 8 题目2: 停车场管理9 2.1【问题描述】9 2.2【设计需求及分析】9 2.3【设计功能的实现】9 2.4【实例测试及运行结果】15 2.5【实现提示】16 设计题目一 文本文件单词的检索与计数 1.1【问题描述】 设计C或C++程序，统计在这样的英文文本文件中，出现了多少个单词，每个单词出现了几次。连续的英文字符都认为单词(不包括数字)，单词之间用空格或标点符号分隔。 1.2【设计需求及分析】 要统计英文文本文件中出现了哪些单词，就要从文件中读取字符，读取出来的连续英文字符认为是一个单词，遇空格或标点符号单词结束。 使用线性表记录单词以及每个单词出现的次数。线性表中的单词按字典顺序存储。 线性表的顺序存储结构如下： #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef struct{ char word[21] //存储单词，不超过20个字符 int count; //单词出现的次数 } ElemType; typedef struct{ ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量 } Sqlist; 1.3【设计功能的实现】（用C或C++语言描述） #include stdio.h #include string.h #include stdlib.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ char word[21]; int count; } ElemType; typedef struct{ ElemType *elem; int length; int listsize; } SqList; int InitList(SqList *p){ p-elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(p-elem==NULL) return 0; p-length=0; p-listsize=LIST_INIT_SIZE; return 1; } int LocateElem(SqList *p,char *word) { int low,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++; return 0; } else if(strcmp(word,p-elem[mid].word)0) high=mid-1; else low=mid+1; } return low+1; //返回插入点序号 } int InsertList(SqList *p,int i,char *word) { int j; ElemType *base; if(p-length=p-listsize) { base=(ElemType*)realloc(p-elem,(p-listsize+LISTINCREMENT)*sizeof(ElemType)); if(base==NULL) return 0; p-listsize=p-listsize+LISTINCREMENT; //扩充表长 p-elem=base; } for(j=p-length;j=i;j--) p-