数据结构课程设计Word文件下载.docx
- 文档编号:20319617
- 上传时间:2023-01-21
- 格式:DOCX
- 页数:24
- 大小:524.97KB
数据结构课程设计Word文件下载.docx
《数据结构课程设计Word文件下载.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计Word文件下载.docx(24页珍藏版)》请在冰豆网上搜索。
stdio.h>
stdlib.h>
string.h>
2.功能细分
(1)创建自定义名字文档
①用字符数组filename存放特定的文件路径(D:
\\Dev-Cpp\\课程设计数据\\)
②从键盘输入自定义的文档名字name,把name和“.txt”用strcat连接
③再用strcat把路径filename与文档名name连接起来
④打开文件时用变量(filename)表示文件名,若无该文件则创建
图3-1创建自定义名字文档编码
(2)打开文件读取内容并输出
①输入文档名字,根据名字打开文件
②打开文件后,用fgets读取文档内容
③fgets读取一行输出一行,并用i记录行数
④fgets返回EOF(ENDOFFILE)表示文件结尾
(3)写入文本
①输入文档名字,根据名字打开文档,若无该文档,则重新建立一个。
②根据提示,从键盘输入字符,最后以0结束
③用字符变量ch接收字符,并用fputc()把字符输出到文本文档中
图3-2写入文档编码
(4)单词的计数
②根据提示输入单词
③用ch遍历文本文档
④把空格前的单词与给定单词比较,若相同则count++
⑤若不相同则重新开始比较
(5)获取文件的行数
①输入单词
②获取文本行数:
根据\n判断,由于有些行是空行,无法算作一行,所以要判断\n后一个字符是不是也是\n
若是两个连续的\n,则line-1;
若不是,则line+1;
③判断方法:
当ch1为\n时,把ch1赋值给ch2,ch1继续获取下一个字符,若ch1==ch2,则line-1;
图3-3获取文件行数编码
(6)矩阵存储单词检索
②边统计边判断
统计:
定义一个二维数组a,所有位置的初始值为-1
遍历文本文件时,在遇到第一个\n前为第一行,遇到第一个空格前为第一个单词,即a[0][0]位置上的-1变为0,依次类推
把每个单词与给定单词作比较,若该单词与给定单词相同,则该单词位置上的0的值变为1
③统计每一行值为1的数的个数,为给定单词在该行中出现的次数;
④输出每一行为1的数的列的值,即为给定单词在该行中出现的位置;
⑤把行列数的值赋给矩阵的s,v;
用循环,把数组中所有值为1的数的位置存储在矩阵的word(y,z)中,并且计算每行为1的总数count++;
图3-4矩阵的结构体类型
图3-5单词的位置、个数的输出
四、上机调试过程
1.输出文档内容时,fgets()不能用EOF判断是否到达结尾,若把EOF换作null,但由于单词与单词之间有空格,无法正确显示。
解决:
用fgetc读取每个字符存放于ch中,
当ch!
=EOF的时候,就可以不断输出直到文件结尾,
再用len记录行数,初始值为1,当遇到‘\n’时则+1。
2.单词的计数出错,无法准确计算出文档有多少和给定的单词。
①在循环中,判断ch为空格或转行符号时,要用&
&
判断,不能用||,否则将在判断时出错
②在比较过程中,若下一个字符不符合就直接判断为错,从i=0重新开始,否则只要单词中包含给出的单词都表示正确
③在比较时还要主要标点符号,符号也会影响判断
3.在计算文本文档行数的时候,若有空行,也会计算成一行。
当两个连续的转行符号\n\n在一起时,line应该先+1再-1,即不变。
当一个转行符号\n后不是转行符号,也不是文件结尾,line+1
4.标点符号后有空格,重复计算单词。
修改判断条件,若标点符号后是空格,则不计算单词
5.调试过程中,完成输入点击“Enter”后,直接跳过程序进行下一步。
下一步进入该函数时,程序会自动获取该Enter键,导致函数直接结束。
因此要用getchar()先获取该字符,才可以开始执行程序。
五、测试结果及其分析
图5-1程序主菜单
图5-2功能1子菜单
1.创建文件
图5-3创建文件成功
图5-4文档成功出现在文件夹中
2.文档内容显示
图5-5abc.txt文档内容
图5-6abc.txt文档内容显示在屏幕上
3.单词计数
(1)测试数据1
文档:
abc.txt
给定单词:
you
正确数据:
9个
检验数据:
图5-7abc.txt中you的单词总数
(2)测试数据2
You(与you区分大小写)
4个
图5-7abc.txt中You的单词总数
(3)测试数据3
value.txt
it
3个
图5-8value.txt中it的单词总数
(4)测试数据4
is
图5-9value.txt中is的单词总数
4.单词定位
(共9个)
图5-10abc.txt中you所在的位置和个数
(共4个)
图5-10value.txt中is所在的位置和个数
5.时间性能分析
①程序中对数据进行顺序存储的时间性能为O(n);
但是用矩阵记录单词的坐标和个数用了两层for循环,其时间性能为O(n*n);
②在对文本文档进行遍历并输出,只需要while控制的一层循环,所以其时间性能为O(n);
③在计算文本文档的行数和单词的个数的时候,用了多个if-else的判断,但是仍然只有一层while控制的循环,所以其时间性能为O(n);
总结:
该程序的时间性能为O(n*n);
六、用户使用说明
1.功能叙述
①创建文本文档
②显示文本文档的内容
③统计给定单词在文本文档中出现的次数
④检索给定单词,并输出其所在的行、列和每行总共出现的次数
2.操作说明
①由数字0-9可以选择不同的功能,以及板块的退出
②除数字以外的符号可以结束程序(空格键和\n除外)
3.输入说明
本程序涉及文件名字的输入和单词的输入。
①输入文件名:
文件名由数字0-9、26个英文字母以及符号-组成;
②单词的输入:
字符间不可出现空格,只能用26个英文字母组成,且区分大小写
七、参考文献
[1]王昆仑,李红.数据结构与算法.北京:
中国铁道出版社,2006年5月。
八、附录
#define
Max
100
void
FileOperation();
CreateFile();
Show();
WordCount();
Explor();
typedef
struct
{
int
y,z;
}node;
s,v;
count[Max];
node
word[Max];
}SeqMatrix;
int
main()
//主菜单
number;
printf("
***************\n"
);
1.文件操作\n"
2.单词计数\n"
3.单词定位\n"
4.退出程序\n"
\n请输入功能序号:
"
scanf("
%d"
&
number);
switch(number)
case
1:
2:
3:
default
:
exit(0);
}
return
0;
}
FileOperation()
//文件操作
system("
CLS"
1.创建文件\n"
//printf("
2.写入文件\n"
2.显示内容\n"
3.返回\n"
main();
CreateFile()
//创建文档
char
filename[100]="
D:
\\Dev-Cpp\\课程设计数据\\"
;
//直接把地址赋值进数组中
name[25];
FILE
*fp;
getchar();
输入创建的文件的名字:
gets(name);
strcat(name,"
.txt"
//连接成一个文件名
strcat(filename,name);
if((fp=fopen(filename,"
a+"
))==NULL)
printf("
null"
exit(0);
//给文件输入内容
fprintf(fp,"
We
each
dictate
what
it
is,
how
and
why
is.\n\nShe
is
kind,
caring,
nurturing,
loving.\n"
创建成功!
fclose(fp);
ch;
\n任意值退出,0返回:
ch=getchar();
if(ch=='
0'
)
FileOperation();
else
Show()
//显示内容
//int
len=1;
输入打开的文件的名字:
//输入文件名
r"
))==NULL)
找不到该文件!
\n"
Show();
ch=fgetc(fp);
//获取每个字符
while(ch!
=EOF)
putchar(ch);
//输出在屏幕
/*if(ch=='
\n'
{
len++;
}*/
ch=fgetc(fp);
c;
\n任意值结束,0返回:
c=getchar();
if(c=='
WordCount()
//单词计数
character[10];
count=0;
len;
请输入文本文件名:
找不到该文件\n"
main();
\n请输入要计数的单词:
gets(character);
len=strlen(character);
//len-1表示这个单词的大小
i=0,k=0;
if(ch!
='
'
ch!
'
.'
?
!
if(ch==character[i])
//字符相等
i++;
}
k++;
else
if(i==len&
i==k)
//k是读取的单词中字母的序号,i是相同字符的个数
,len是给定单词长度
count++;
i=0;
k=0;
if(ch==EOF&
i==len&
i==k)
单词总数为:
count);
system("
Explor()
//单词检索
//文件路径
//文件名
//给定单词
ch,ch2,c;
a[20][30];
i,j,k,x;
//单词的长度
for(i=0;
i<
20;
i++)
for(j=0;
j<
30;
j++)
a[i][j]=-1;
i=0,j=0,k=0,x=0;
//i为行
j为列
k用于判断
//printf("
%c"
ch);
if(ch==character[k])
x++;
[%d,%d]"
k,x);
}
//判断
单词是否一致
else
||ch=='
if(ch=='
a[i][j]=0;
if(k==len&
k==x)
a[i][j]=1;
k=0;
x=0;
j++;
ch2=ch;
if(ch==ch2)
//a[i][j]=0;
j=0;
if(ch!
=ch2&
SeqMatrix
m;
m.s=i+1;
m.v=30;
Max;
m.count[i]=0;
m.s;
第%d行
该单词出现的位置:
i+1);
for(j=0;
m.v;
if(a[i][j]==1)
m.word[k].y=i;
m.word[k].z=j;
%d
m.word[k].z+1);
m.count[i]++;
k++;
a[i][j]);
[共%d个]\n"
m.count[i]);
2018年2月
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计