c语言藏尾词输入一组英文单词,C程序统计单词.doc

C程序统计单词

单词统计个数

需求分析

用户需求：用户可以通过该程序查询和统计一篇英文文章中某些特定单词出现次数和位置。

功能需求：用户可以输入单词来查询单词出现次数和位置；

程序可以正确显示查询结果；

用户可以选择是否在一次输出后继续查询；

在一次查询中的结果记录到一个二维链表中。

概要设计

为达到设计要求，本程序采用二维链表存储单词结点和相关的位置信息。

抽象数据类型：

struct node

{

int col; //行坐标

int row; //所在行的列坐标

node* next; //指向下一个坐标结点的指针

}; //单词坐标坐点类型

struct Node

{

char words[20]; //单词数组

node* ptr; //指向单词坐标结点的指针

Node* next; //指向下一个单词结点的指针

int num; //单词所含字符个数

}; //单词结点

class TLink

{

public:

TLink() { head = NULL; }

//构造函数

~TLink()

//析构函数

{

while( head != NULL )

{

Node* temp;

temp = head;

head = head -> next;

delete temp;

}

}

void Insert( char* Item );

//前条件：参数Item[]为一个字符数组。

//后条件：Item[]所包含的单词被插入到链表。

void calcute(char *szFile,int size);

//前条件：szFile[]以正确保存了文本字符，size为文本字符长度。

//后条件：统计链表每一个插入的单词的个数及所在行、列坐标。

Node* gethead();

//前条件：链表已初始化

//后条件：返回链表头指针

private:

Node* head;

};

char A_to_a( char alp );

//前条件：alp为一个正确的英文字母

//后条件：如果alp是大写字母，则转化为小写字母，否则不变。

void showwindow();

//后条件：显示统计结果。

void show_text();

//前条件：在正确的路径上存在一个英文文本。

//后条件：读入英文文本到字符数组并显示在屏幕上。

void input();

//后条件：读入用户输入的字符并插入到单词链表。

数据结构图解：

将从文件流读入的文章字符存到szFile[]字符数组中，以空格计数行单词个数，以换行符记录文章列数，将输入后插入到链表中的单词与字符数组中的单词比较，遇到相等的则将当前的行列数插入到链表的位置结点中，并且单词个数加1。

本程序允许用户选择是否重复进行，并且对于在一次操作中重复输入的单词，在链表中不进行重复插入。

功能模块:

模块调用:

主要模块伪码概要设计：

插入函数(参数：Item【】数组)：

新建单词结点；

while( Item[i] != '\0' )

{

复制各字符到单词结点的单词数组中；

记录单词字母个数；

}

插入单词字母个数到链表相应域；

temp -> words[i] = '\0';

查找并比较链表中是否已有要插入的单词；

如果有

不进行插入并销毁新建结点；

否则

插入新建的单词结点；

}

/*****************************************************************/

统计函数( 参数：char *szFile, int size)

{

while( 没有到文本字符的结尾 )

{

依次遍历文本字符，遇到非字母字符时计数单词所含字母个数；

while( 没有到链表尾 )

{

if( 单词结点所含单词的字母个数与计数相等 )

{

忽略大小写比较本次遍历到的单词和链表中的结点单词；

if(相等)

插入行列值

}

}

遇空格行单词个数加1；

遇换行列数加1；

}

/***************