第一篇：數(shù)據(jù)結(jié)構(gòu)課程設計
數(shù)據(jù)結(jié)構(gòu)課程設計
題目： 串的查找與替換 學院： 信息科學技術學院
目錄
一、設計任務書..............................1
二、課程設計題目：串的查找和替換............1
三、程序功能簡介............................1
四、主體內(nèi)容................................1
五、程序運行測試............................5
六、心得體會................................7
七、附錄....................................8
一、設計任務書
1、設計目的
（1）學習和鞏固數(shù)據(jù)結(jié)構(gòu)的基本知識。
（2）充分體會在程序設計中數(shù)據(jù)的重要作用，學會在程序設計中運用數(shù)據(jù)結(jié)構(gòu)的相關知識解決問題。
2、設計基本要求
（1）符合課程設計題要求，實現(xiàn)相應功能；（2）要求界面友好美觀，操作方便易行；（3）注意程序的實用性、安全性；
（4）隨時記錄設計情況（備查，也為編寫設計說明書作好準備）；（5）設計成果：設計說明書一份（附錄：設計說明書格式及要求）；源程序（能編譯成可執(zhí)行文件并能正常運行）。
3、設計組織方法
（1）分組選題：每組一個課程設計題，成員兩人，設組長一名，負責該組設計工作的協(xié)調(diào)、分工等。
（2）設計過程：
1)按組討論、確定設計方案，確定程序模塊，并進行明確分工； 2)各人分別完成自己的設計任務，編寫源程序，并調(diào)試好； 3)程序匯總、編譯。
4、設計時間
2011—2012學年第一學期：第18-20周，共計3周
二、課程設計題目：串的查找和替換
問題描述：打開一篇英文文章，在該文章中找出所有給定的單詞，然后對所有給定的單詞替換為另外一個單詞，再存盤。
三、程序功能簡介
該課程設計的功能主要實現(xiàn)串的查找與替換，首先打開一個文檔，對該文檔進行查找和替換，該課程設計的文檔中要包含替換后對文件保存的函數(shù)。以免造成替換后文件數(shù)據(jù)的丟失。
四、主體內(nèi)容
1、設計分析
（1）主要函數(shù)及其功能
initstr()從文件初始化數(shù)組
inputchatihuan()從鍵盤輸入要替換的單詞
charu(char source[ ],int index,char dest[ ])把要替換的單詞插入到被替換單詞的位置 tihuans()調(diào)用函數(shù)是實現(xiàn)替換（2）數(shù)據(jù)結(jié)構(gòu)的設計 本設計所采用的數(shù)據(jù)結(jié)構(gòu)
數(shù)組
str[500]保存從文件中讀取的字符 chazhao[15]保存被替換的單詞 tihuan[15]保存要替換的單詞
采用數(shù)組操作便于數(shù)據(jù)分析，思路清晰，便于操作。（3）算法的設計
a.課程設計中首先要實現(xiàn)初始化數(shù)組。b.為了能夠統(tǒng)計要查找的字符出現(xiàn)的次數(shù)，需要建立能夠查找第一個出現(xiàn)要查找字符的下標的函數(shù)和要查看文章中共有多少個要查找的字符的函數(shù)。
c.建立能夠輸入要替換的字符串的函數(shù)，該函數(shù)可以顯示要被替換的字符串和替換的字符串，這樣可使思路更為清晰。
d.建立能夠替換字符串的函數(shù)，實現(xiàn)字符串替換的功能。e.建立函數(shù)能夠?qū)崿F(xiàn)替換后的字符串得以保存。
2、程序說明
#include
FILE *fp;/*聲明fp是指針，用來指向FILE類型的對象*/ char str[10000];/*定義一個字符型數(shù)組*/ char chazhao[1000];char tihuan[1000];void initstr()/*從文件初始化數(shù)組*/ { int i=0;/*定義變量*/ fp=fopen(“string.txt”,“r”);/*重新打開文件*/ while(!feof(fp))/*循環(huán)語句，到達文件尾時返回真值*/ { str[i]=fgetc(fp);/*從文件中讀取字符*/ i++;} str[--i]='