C数据结构——串

1、北京邮电大学世纪学院数据结构课程设计报告 系别： 计算机系 专业： 计算机科学与技术 姓名： 学号： 指导老师： 2010年1月14日目录一、课题名称：串的查找和替换1二、课题来源：课程组自拟1三、课题类型：串13.1 数据结构1四、目的意义：14.1掌握各种串的算法（串的查找、替换）的思路核心14.2全面提高学生的程序设计、开发能力1五、基本要求：15.1任意性：对文章内的任意合法单词进行查找，替换15.2可读性：源程序代码清晰、有层次15.3健壮性：用户输入非法数据时，系统要及时给出警告信息15.4对所有给定的单词替换为另外一个单词，再存盘。1七.课程设计步骤简介37.1 核心算法3初始化

2、：3阅读文章3查找单词：3替换单词47.2各模块实现函数57.3 运行环境57.4流程图6八、运行结果7九.本次课程设计的优劣自评10十课程设计所感10十一、参考文献11一、课题名称：串的查找和替换二、课题来源：课程组自拟三、课题类型：串3.1 数据结构本程序采用串的数据结构，四、目的意义：4.1掌握各种串的算法（串的查找、替换）的思路核心4.2全面提高学生的程序设计、开发能力五、基本要求：5.1任意性：对文章内的任意合法单词进行查找，替换5.2可读性：源程序代码清晰、有层次5.3健壮性：用户输入非法数据时，系统要及时给出警告信息5.4对所有给定的单词替换为另外一个单词，再存盘。六流程图及时间

3、安排串的查找和替换阅读文章查找替换保存图6-1 功能图日期任务第1天向学生讲解题目，说明题目中所涉及的相关知识点. 规划整个程序，对任务进行划分，列出程序整体思路第2天规划整个程序，对任务进行划分，列出程序整体思路第3天实现程序的框架代码第4天实现功能点：1.初始化;2.单词查找;第5天实现功能点：3.单词替换;4.替换单词存储第6天程序调试第7天总结和报告整理七.课程设计步骤简介7.1 核心算法 初始化：#include#include#includeFILE* fp; /*声明fp是指针，用来指向FILE类型的对象*/char str500; /*定义一个字符型数组str*/char ch

4、azhao500; /*定义一个字符型数组chazhao*/char tihuan500; /*定义一个字符型数组tihuan*/*从文件初始化数组*/void initstr()int i=0; /*定义变量i*/fp=fopen(string.txt,r); /*重新打开文件*/while(!feof(fp) /*循环语句*/stri=fgetc(fp); /*从文件中读取字符*/i+; /*执行时，先使用的i的值，再将i的值加*/7.1.3查找单词：void chazhaos() int i,j,k,all=0; /*定义整型变量i,j,k,all all的值为*/ printf(请输入

5、查找内容:n); /*输入提示语*/ scanf(%s,chazhao); /*输入查找内容*/ for(i=0;istrlen(str);i+) j=i;k=0; while(strj=chazhaok)&(chazhaok!=0)&(strj!=0) j+;k+; /*执行时，先使用j,k的值，再将j,k的值加*/ if(chazhaok=0) all+; /*每当发现查找内容，all的值就增加*/替换单词void tihuans() int a,b=0; /*定义整型变量a,b b的值为*/ inputchatihuan(); do a=chazhaostring(); b=a; if(

6、b=-1) printf(查找字符不存在！n); return; /*需要修改内容未搜索到函数结束*/ else while(strb+strlen(chazhao)!=0) strb=strb+strlen(chazhao); b+; strb=0; charu(str,a,tihuan); a=chazhaostring(); while(a!=-1);7.2各模块实现函数打开文章void initstr()单词查找int chazhaostring()void chazhaos()单词替换void charu(char source,int index,char dest)void ti

7、huans()文章存储void save()主函数void main()菜单void caidan()void inputchatihuan()7.3 运行环境1本次课程设计我采用的开发环境为了: VC+2008 win32控制台应用程序2首先将文件建立为“.cpp”程序，在编译通过后成为可执行的“.exe”程序3最终达到可运行的程度7.4流程图主菜单打开文章功能一：搜索功能二：替换存储结束未搜索到开始结果显示八、运行结果1、九.本次课程设计的优劣自评 本次课程设计完全达到了设计要求。而且在此基础上还进行了相当的扩充与完善。 首先，我在所要求的四个排序算法的比较外还增加了合并排序和二分插入排序算法一起参与比较。同时我采用了灵活的数据选择策略，可以灵活的改变排序的规模。本次课程设计我还用线程技术实现了一个时钟，放在第一个界面的标题下。 不过，本次课程设计由于时间仓促，加之考试在即，所以一步步描绘排序算法的执行过程没有完成。要视那个完成了我相信对排序算法会有更深一层的理解。不过很遗憾！十课程设计所感1做任何事情我决定都应该有个总体规划。之后的工作按照规划逐步展开完成。写程序是这样，做项目是这样，过我们的生活也应该这样。2就拿这个排序算法来说，没有一个是绝对最佳的，哪个是绝对最差的。我们要根据具体情况灵活的选择。3工具的选择我觉得也是一门