息进行录入,同时完成字符数目的统计工作,将文章储存到指定文件夹。统计:在已生成的文章中查找指定的字符串,应用串的匹配。计算该字符串的出现次数,并输出。删除:在已生成的文章中匹配到相应的字符串,并删除,然后保存剩余的字符。
4
f武汉理工大学《数据结构》课程设计说明书
3数据结构设计
考虑到此次实现的是文件的输入与存储,采用线性表方式存储,按照线性表的存储结构定义将其封装在结构体中,由此,定义如下数据结构:defi
eMax_Num100typedefstructarticlechars文章指针i
tspace_
um空格数i
tword_
um文字数i
t
umber_
um数字数i
tle
th字符串长度与文本长度无关Articleart
5
f武汉理工大学《数据结构》课程设计说明书
4算法设计
41输入函数
考虑到文章长度的不确定性,为了防止空间浪费和溢出错误为其分配动态内存。该算法主要实现:对文章进行录入,并判断所录入的字符类型同时存储到文件中,并统计出各种字符的数目。算法采用字符单个录入并一次存储到动态数组中。voidI
put
i
tz0artArtFILEpcharci
ti0
0ArtartmallocsizeofArticle分配内存空间Art
umber_
umArtspace_
umArtword_
umArtle
th0初始化ArtscharmallocMax_Num分配内存空间Arts00初始化pri
tf