原创力文档- 1、本文档共53页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《程序设计》课程设计
姓 名：郭雨晴
学 号：2010004407
班 级：软件1003 班
指导教师：呼克佑、李誌
成 绩：
2012 6
年 月
1
- -
设计题目一
1．文本文件单词的检索与计数
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;
2
- -
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;
}
elseif(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)
{
intj;
El
文档评论（0）