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

《程序设计》课程设计 姓 名：郭雨晴 学 号：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