第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

題目： 串的查找與替換 學(xué)院： 信息科學(xué)技術(shù)學(xué)院

目錄

一、設(shè)計(jì)任務(wù)書..............................1

二、課程設(shè)計(jì)題目：串的查找和替換............1

三、程序功能簡(jiǎn)介............................1

四、主體內(nèi)容................................1

五、程序運(yùn)行測(cè)試............................5

六、心得體會(huì)................................7

七、附錄....................................8

一、設(shè)計(jì)任務(wù)書

1、設(shè)計(jì)目的

（1）學(xué)習(xí)和鞏固數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)。

（2）充分體會(huì)在程序設(shè)計(jì)中數(shù)據(jù)的重要作用，學(xué)會(huì)在程序設(shè)計(jì)中運(yùn)用數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)解決問(wèn)題。

2、設(shè)計(jì)基本要求

（1）符合課程設(shè)計(jì)題要求，實(shí)現(xiàn)相應(yīng)功能；（2）要求界面友好美觀，操作方便易行；（3）注意程序的實(shí)用性、安全性；

（4）隨時(shí)記錄設(shè)計(jì)情況（備查，也為編寫設(shè)計(jì)說(shuō)明書作好準(zhǔn)備）；（5）設(shè)計(jì)成果：設(shè)計(jì)說(shuō)明書一份（附錄：設(shè)計(jì)說(shuō)明書格式及要求）；源程序（能編譯成可執(zhí)行文件并能正常運(yùn)行）。

3、設(shè)計(jì)組織方法

（1）分組選題：每組一個(gè)課程設(shè)計(jì)題，成員兩人，設(shè)組長(zhǎng)一名，負(fù)責(zé)該組設(shè)計(jì)工作的協(xié)調(diào)、分工等。

（2）設(shè)計(jì)過(guò)程：

1)按組討論、確定設(shè)計(jì)方案，確定程序模塊，并進(jìn)行明確分工； 2)各人分別完成自己的設(shè)計(jì)任務(wù)，編寫源程序，并調(diào)試好； 3)程序匯總、編譯。

4、設(shè)計(jì)時(shí)間

2011—2012學(xué)年第一學(xué)期：第18-20周，共計(jì)3周

二、課程設(shè)計(jì)題目：串的查找和替換

問(wèn)題描述：打開一篇英文文章，在該文章中找出所有給定的單詞，然后對(duì)所有給定的單詞替換為另外一個(gè)單詞，再存盤。

三、程序功能簡(jiǎn)介

該課程設(shè)計(jì)的功能主要實(shí)現(xiàn)串的查找與替換，首先打開一個(gè)文檔，對(duì)該文檔進(jìn)行查找和替換，該課程設(shè)計(jì)的文檔中要包含替換后對(duì)文件保存的函數(shù)。以免造成替換后文件數(shù)據(jù)的丟失。

四、主體內(nèi)容

1、設(shè)計(jì)分析

（1）主要函數(shù)及其功能

initstr()從文件初始化數(shù)組

inputchatihuan()從鍵盤輸入要替換的單詞

charu(char source[ ],int index,char dest[ ])把要替換的單詞插入到被替換單詞的位置 tihuans()調(diào)用函數(shù)是實(shí)現(xiàn)替換（2）數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) 本設(shè)計(jì)所采用的數(shù)據(jù)結(jié)構(gòu)

數(shù)組

str[500]保存從文件中讀取的字符 chazhao[15]保存被替換的單詞 tihuan[15]保存要替換的單詞

采用數(shù)組操作便于數(shù)據(jù)分析，思路清晰，便于操作。（3）算法的設(shè)計(jì)

a.課程設(shè)計(jì)中首先要實(shí)現(xiàn)初始化數(shù)組。b.為了能夠統(tǒng)計(jì)要查找的字符出現(xiàn)的次數(shù)，需要建立能夠查找第一個(gè)出現(xiàn)要查找字符的下標(biāo)的函數(shù)和要查看文章中共有多少個(gè)要查找的字符的函數(shù)。

c.建立能夠輸入要替換的字符串的函數(shù)，該函數(shù)可以顯示要被替換的字符串和替換的字符串，這樣可使思路更為清晰。

d.建立能夠替換字符串的函數(shù)，實(shí)現(xiàn)字符串替換的功能。e.建立函數(shù)能夠?qū)崿F(xiàn)替換后的字符串得以保存。

2、程序說(shuō)明

#include #include #include/*字符串系統(tǒng)函數(shù)*/

FILE *fp;/*聲明fp是指針，用來(lái)指向FILE類型的對(duì)象*/ char str[10000];/*定義一個(gè)字符型數(shù)組*/ char chazhao[1000];char tihuan[1000];void initstr()/*從文件初始化數(shù)組*/ { int i=0;/*定義變量*/ fp=fopen(“string.txt”,“r”);/*重新打開文件*/ while(!feof(fp))/*循環(huán)語(yǔ)句，到達(dá)文件尾時(shí)返回真值*/ { str[i]=fgetc(fp);/*從文件中讀取字符*/ i++;} str[--i]='