技术应用论文：于单链表和散列表比较的词频统计研究.docVIP

技术应用论文： 基于单链表和散列表比较的词频统计研究 摘要:针对操作系统课程中的词频统计实验,介绍两种分别采用单链表和散列表进行词频统计的方法,并着重说明后一种方法在效率方面的优越性。 　　关键词:单链表;散列表;词频统计;效率 　　 　　在操作系统课程中,词频统计实验具有重要的理论价值和实用价值,一直受到广大师生的重视。该实验要求编写程序,读取一个文件,对该文件中的英文文章进行词频统计,并把统计结果存放到另一个文件中。程序的功能并不复杂,大多数学生都能完成,但是程序的效率往往不尽如人意。采用单链表和散列表进行词频统计都是该实验常用的方法。从效率方面来看,后一种方法明显优于前一种方法。 　　1采用单链表进行词频统计 　　1.1概述 　　在该实验中,大多数学生采用单链表进行词频统计。这种方法简洁明了,易于理解,但是程序每次从文件中读取一个单词后,都要在单链表中顺序查找该单词,这就大大降低了程序的效率。下面通过程序流程图和部分代码来说明采用单链表进行词频统计的具体过程。 　　1.2解决方案 　　1.2.1数据结构 　　由于程序最后要输出各单词及其出现的次数,因此要声明一个结构体类型。分别使用char型数组和int型变量存储单词及其出现的次数。这样在输出统计结果时,只要遍历单链表即可。 　　typedef struct wordNode 　　{ 　　char wo