数据结构课程设计编辑最新精编.docx

数据结构课程设计

第一篇：数据结构课程设计数据结构课程设计题目：串的查找与替换学院：信息科学技术学院目录一、设计任务书..............................1二、课程设计题目：串的查找和替换............1三、程序功能简介............................1四、主体内容................................1五、程序运行测试............................5六、心得体会................................7七、附录....................................8一、设计任务书1、设计目的（1）学习和巩固数据结构的基本知识。（2）充分体会在程序设计中数据的重要作用，学会在程序设计中运用数据结构的相关知识解决问题。2、设计基本要求（1）符合课程设计题要求，实现相应功能；（2）要求界面友好美观，操作方便易行；（3）注意程序的实用性、安全性；（4）随时记录设计情况（备查，也为编写设计说明书作好准备）；（5）设计成果：设计说明书一份（附录：设计说明书格式及要求）；源程序（能编译成可执行文件并能正常运行）。3、设计组织方法（1）分组选题：每组一个课程设计题，成员两人，设组长一名，负责该组设计工作的协调、分工等。（2）设计过程：1)按组讨论、确定设计方案，确定程序模块，并进行明确分工；2)各人分别完成自己的设计任务，编写源程序，并调试好；3)程序汇总、编译。4、设计时间2011—2012学年第一学期：第18-20周，共计3周二、课程设计题目：串的查找和替换问题描述：打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘。三、程序功能简介该课程设计的功能主要实现串的查找与替换，首先打开一个文档，对该文档进行查找和替换，该课程设计的文档中要包含替换后对文件保存的函数。以免造成替换后文件数据的丢失。四、主体内容1、设计分析（1）主要函数及其功能initstr()从文件初始化数组inputchatihuan()从键盘输入要替换的单词charu(charsource[],intindex,chardest[])把要替换的单词插入到被替换单词的位置tihuans()调用函数是实现替换（2）数据结构的设计本设计所采用的数据结构数组str[500]保存从文件中读取的字符chazhao[15]保存被替换的单词tihuan[15]保存要替换的单词采用数组操作便于数据分析，思路清晰，便于操作。（3）算法的设计a.课程设计中首先要实现初始化数组。b.为了能够统计要查找的字符出现的次数，需要建立能够查找第一个出现要查找字符的下标的函数和要查看文章中共有多少个要查找的字符的函数。c.建立能够输入要替换的字符串的函数，该函数可以显示要被替换的字符串和替换的字符串，这样可使思路更为清晰。d.建立能够替换字符串的函数，实现字符串替换的功能。e.建立函数能够实现替换后的字符串得以保存。2、程序说明#include#include#include/*字符串系统函数*/FILE*fp;/*声明fp是指针，用来指向FILE类型的对象*/charstr[10000];/*定义一个字符型数组*/charchazhao[1000];chartihuan[1000];voidinitstr()/*从文件初始化数组*/{inti=0;/*定义变量*/fp=fopen(“string.txt”,“r”);/*重新打开文件*/while(!feof(fp))/*循环语句，到达文件尾时返回真值*/{str[i]=fgetc(fp);/*从文件中读取字符*/i++;}str[--i]='';/*循环结束*/fclose(fp);/*关闭文件*/}voidinputchatihuan()/*输入要替换的字符串*/{printf(“输入要查找的单词:n”);/*输出查找提示语*/scanf(“%s”,chazhao);/*输入*/printf(“输入要替换的单词:n”);/*输出替换提示语*/scanf(“%s”,tihuan);/*输入*/getchar();/*回车返回*/}/*查找第一个出现要查找字符的下标*/intchazhaostring()/*定义函数*/{2inti,j,k;/*定义变量i,j,k*/for(i=0;(size_t)ireturni;/*字符串的第一个字符开始循环，知道字符结束，for循环结束*/}return-1;}voidchazhaos()/*查看文章中共有多少个要查找的字符*/{inti,j,k,all=0;/*定义变量i,j,k,allall的值为0*/printf(