數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告論文范文模板參考資料—回文檢測(cè)、文本格式化、N后問題、稀疏矩陣

1、課程設(shè)計(jì)目錄第一章：回文檢測(cè)2一、設(shè)計(jì)題目：回文檢測(cè)3二、設(shè)計(jì)目的：3三、設(shè)計(jì)內(nèi)容3四、程序流程圖3五、源程序3六、軟件測(cè)試報(bào)告（包括用到的數(shù)據(jù)及結(jié)果）4第二章：文本格式化4一、問題描述4二、設(shè)計(jì)要求4三、源文本5四、主要算法設(shè)計(jì)5六、測(cè)試用例分析7七、調(diào)試報(bào)告8八、運(yùn)行結(jié)果分析8九、經(jīng)驗(yàn)和體會(huì)8十、附源程序清單和運(yùn)行結(jié)果8第三章：n后問題11一、設(shè)計(jì)題目：n后問題11二、設(shè)計(jì)目的：11三、設(shè)計(jì)內(nèi)容11四、程序流程圖11五、源程序12六、軟件測(cè)試報(bào)告（包括用到的數(shù)據(jù)及結(jié)果）13第四章：稀疏矩陣13一 、需求分析14二 概要設(shè)計(jì)14三 詳細(xì)設(shè)計(jì)15四 調(diào)試分析15五、用戶手冊(cè)16六、測(cè)試結(jié)果16

2、七、源代碼17第五章：參考資料22第一章：回文檢測(cè)一、設(shè)計(jì)題目：回文檢測(cè)二、設(shè)計(jì)目的：（1）熟悉數(shù)據(jù)結(jié)構(gòu)的一般應(yīng)用；（2）掌握并運(yùn)用棧和隊(duì)列的原理設(shè)計(jì)該程序；（3）了解回文的原理。三、設(shè)計(jì)內(nèi)容設(shè)計(jì)一個(gè)程序，對(duì)輸入的字符串進(jìn)行檢測(cè)，以判斷該字符串是否是回文數(shù)據(jù)，并輸出判斷結(jié)果。要求用棧和隊(duì)列的原理設(shè)計(jì)程序，用鍵盤輸入字符串，鍵盤輸出判斷結(jié)果。四、程序流程圖五、源程序#include#include#include#define stackincrement 10#define stack_init_size 100struct stackchar *base; char *top;int sta

3、cksize;sq;void initstack(stack &s)/初始化棧 s.base=(char *)malloc(stack_init_size*sizeof(char);/分配存儲(chǔ)空間 if(!s.base) exit(-1); s.top=s.base; s.stacksize=stack_init_size;void push(stack &s,char e)/入棧if(s.top-s.base=s.stacksize ) /判斷棧滿s.base =(char*)realloc(s.base ,(s.stacksize +stackincrement)*sizeof(char)

4、;/?if(!s.base ) exit(-1);/存儲(chǔ)分配失敗s.top=s.base +s.stacksize ;s.stacksize +=stackincrement; *s.top=e; s.top+;char pop(stack &s)/出棧 s.top-; return *s.top;void main()stack s;initstack(s);int a=0,j=0;char p100;char c=0,d=0;printf(n*回文數(shù)判斷程序*nn);printf(請(qǐng)輸入字符串：nn);while(1)scanf(%c,&c);if(c=n) break;/按回車鍵跳出循環(huán)

5、，字符輸入結(jié)束 push(s,c);pj=c;j+;a=j;j=0; do c=pop(s); d=pj; if(c!=d) break; j+;while(j=18)/*若頁長(zhǎng)大于或等于18行*/ fputc(n,pf);/*換行*/ for(i=0;i=18)/*若頁長(zhǎng)大于或等于18行*/ fputc(n,pf);/*換行*/ for(i=0;ipw/2-1;i+) fputc( ,pf);/*空格*/ sp1=spni/10; sp2=spni%10; fputc(sp1+48,pf); fputc(sp2+48,pf); fputc(n,pf); fputc(n,pf); pli=1,

6、pwi=1,spni+; k=1; if(pli=1)/*若頁長(zhǎng)為1*/ /*每頁頁頂所空行數(shù)為3*/ for(i=0;i3;i+) fputc(n,pf); pli=hl+1; /*段首縮進(jìn)8個(gè)字符位置*/ for(i=0;i8+lm;i+) fputc( ,pf); pwi=9; 換行設(shè)計(jì)在輸出文件中,任何完整的字仍不能分割在兩行,行尾不齊沒關(guān)系,但行首要對(duì)齊，即左對(duì)齊。if(pwi=pw&k=0)/*頁寬若為80并k為0,則換行，頁長(zhǎng)自增1。*/ pwi=1; pli+; fputc(n,pf); for(i=0;ilm;i+)/*左邊空一格*/ fputc( ,pf); 重起段落設(shè)計(jì)

7、除了上述文本類字符之外,還存在著起控制作用的字符:符號(hào)指示它后面的正文在格式化時(shí)應(yīng)另起一段排放,即空一行,并在段首縮入8個(gè)字符位置。自成一個(gè)字。if(ch=&k=0)/*若ch等于字符并k=0*/ fputc(n,pf);/*輸入換行符*/ pli+;/*頁長(zhǎng)自增1*/ for(i=0;ilm+8;i+)/*段首縮進(jìn)8個(gè)字符位置*/ fputc( ,pf); pwi=9; 緩沖區(qū)設(shè)置 設(shè)置緩沖區(qū)，使對(duì)應(yīng)的文本間隔相同的時(shí)間輸出，讓用戶可以更清楚編輯文本的過程。fflush(stdin);/*清空輸入緩沖區(qū)*/ ch=fgetc(fp);/*讀出指針fp,將其賦值給ch*/ fflush(std

8、in);/*清空輸入緩沖區(qū)*/ hc=fgetc(panduan);/*讀出指針panduan,將其賦值給hc*/ while(hc!= &hc!=eof&hc!=33&hc!=44&hc!=46&hc!=58&hc!=59&hc!=63) /*如果hc等于空格,未到文件尾部,或者等于33,44,46,58,59,63時(shí),則執(zhí)行循環(huán)*/ fflush(stdin);/*重新讀入指針panduan里面的文件*/ hc=fgetc(panduan); m+; if(k=0)/*k為0則清空緩沖區(qū)，然后重新讀入指針fp里面的內(nèi)容，n自增*/ fflush(stdin); ch=fgetc(fp);

9、n+; 清除多余空格設(shè)計(jì)文本中多余的空格符需要清除掉if(ch= &k=0)/*若ch等于空格并k=0*/ if(j=0) fputc(ch,pf);/*輸出文本,頁寬自增1*/ j=1; pwi+; else if(ch!=r&k=0)/*若ch不為只讀并k=0*/ fputc(ch,pf);/*輸出文本*/if(ch=33|ch=44|ch=58|ch=63)&k=0)/*若ch等于33或ch等于44或ch等于58或者ch=63并k=0*/ fputc( ,pf);/*輸出空格然后頁寬自增1*/ j=0; pwi+; 主函數(shù)設(shè)計(jì)main()void operation(void);/*聲明

10、一個(gè)名為operation的無參數(shù)無返回值的函數(shù)*/ operation();printf(the txt has been edited,please chack it in the new txt named new.txt); getchar();六、測(cè)試用例分析比較理想的一組輸入數(shù)據(jù)為：運(yùn)行文本格式化.exethe txt has been edited,please chack it in the new txt named new.txt七、調(diào)試報(bào)告編程過程中，編輯出的文本較美觀，不浪費(fèi)空間。運(yùn)行結(jié)果時(shí)直接出現(xiàn)最終排版好的文本，這樣讓用戶看出編輯結(jié)果，感覺清空緩沖區(qū)比較好，使用戶比

11、較清楚的看到文本格式化的結(jié)果。八、運(yùn)行結(jié)果分析實(shí)驗(yàn)結(jié)果： 輸入文本按預(yù)定格式輸出。分析：程序輸出正常，但尚有一些需改進(jìn)的地方，例如：文本輸出中，作為換段符的本不該存在（按實(shí)驗(yàn)要求保留下來，減輕了程序難度）。而后，分頁時(shí)，最后不足頁的文本也沒用分配成新的一頁打上頁碼。最后，文本用到的參數(shù)都是預(yù)先寫在程序之中，可以考慮由操作者自行輸入，只需在主函數(shù)中寫入相關(guān)的提示及參數(shù)輸入語句。九、經(jīng)驗(yàn)和體會(huì)這次課程設(shè)計(jì)主要是實(shí)現(xiàn)文本格式化，用戶給定一個(gè)源文本，則將它編輯稱為一個(gè)比較標(biāo)準(zhǔn)的文本，即將它多余的空格去掉，并實(shí)現(xiàn)左對(duì)齊，頁腳都要標(biāo)好，此次程序雖然比較難，編程過程中也出現(xiàn)了很多錯(cuò)誤，最終經(jīng)過多次調(diào)試，還有

12、在老師和同學(xué)的幫助下也得到了解決。經(jīng)過這次的課程設(shè)計(jì)，熟悉串類型的實(shí)現(xiàn)方法和文本模式匹配方法，熟悉一般文字處理軟件的設(shè)計(jì)方法，較復(fù)雜問題的分解求精方法。十、附源程序清單和運(yùn)行結(jié)果附錄一 源程序#include#includeint pl=20,pw=80,lm=1,hl=3,fl=3,spn=1;/*設(shè)置頁長(zhǎng)為20，頁寬為80，左空白為1，頭長(zhǎng)為3，腳長(zhǎng)為3，起始頁號(hào)為1*/ main()void operation(void);/*聲明一個(gè)名為operation的無參數(shù)無返回值的函數(shù)*/ operation(); printf(the txt has been edited,please c

13、hack it in the new txt named new.txt); getch(); void operation(void) file*fp,*pf,*panduan;/*聲明三個(gè)指針：fp,pf,panduan指向文件類型*/ intpli=1,pwi=1,lmi=1,spni=1,i,j=0,k=0,sp1,sp2,l=0,m=0,n=0; char ch,hc;if(!(fp=fopen(c:doc.txt,r)/*如果無法以只讀方式打開c盤下doc.txt，則輸出“輸入錯(cuò)誤”*/ printf(input error); exit(1); if(!(pf=fopen(c:n

14、ew.txt,w) printf(input error); exit(1); if(!(panduan=fopen(c:doc.txt,r) printf(input error); exit(1); fflush(stdin);/*清空輸入緩沖區(qū)*/ ch=fgetc(fp);/*讀出指針fp,將其賦值給ch*/ fflush(stdin);/*清空輸入緩沖區(qū)*/ hc=fgetc(panduan);/*讀出指針panduan,將其賦值給hc*/ while(hc!= &hc!=eof&hc!=33&hc!=44&hc!=46&hc!=58&hc!=59&hc!=63)/*如果hc等于空格

15、,未到文件尾部,或者等于33,44,46,58,59,63時(shí),則執(zhí)行循環(huán)*/ fflush(stdin);/*重新讀入指針panduan里面的文件*/ hc=fgetc(panduan); m+; while(ch!=eof)/*如果讀出的文件到尾部*/ if(m=n) fflush(stdin); hc=fgetc(panduan); m+; while(hc!= &hc!=eof&hc!=33&hc!=44&hc!=46&hc!=58&hc!=59&hc!=63) fflush(stdin); hc=fgetc(panduan); l+; m+; if(1+pwi)pw)/*如果頁寬加1大

16、于頁寬*/ pwi=1;/*頁寬為1*/ pli+;/*頁長(zhǎng)自加*/ fputc(n,pf);/*換行*/ fputc( ,pf);/*空格*/ l=0; if(pli=18)/*若頁長(zhǎng)大于或等于18行*/ fputc(n,pf);/*換行*/ for(i=0;ipw/2-1;i+) fputc( ,pf);/*空格*/ sp1=spni/10; sp2=spni%10; fputc(sp1+48,pf); fputc(sp2+48,pf); fputc(n,pf); fputc(n,pf); pli=1,pwi=1,spni+; k=1; if(pli=1)/*若頁長(zhǎng)為1*/ /*每頁頁頂所

17、空行數(shù)為3*/ for(i=0;i3;i+) fputc(n,pf); pli=hl+1; /*段首縮進(jìn)8個(gè)字符位置*/ for(i=0;i8+lm;i+) fputc( ,pf); pwi=9; if(ch=&k=0)/*若ch等于字符并k=0*/ fputc(n,pf);/*輸入換行符*/ pli+;/*頁長(zhǎng)自增1*/for(i=0;ilm+8;i+)/*段首縮進(jìn)8個(gè)字符位置*/ fputc( ,pf); pwi=9; if(ch= &k=0)/*若ch等于空格并k=0*/ if(j=0)fputc(ch,pf);/*輸出文本,頁寬自增1*/ j=1; pwi+; else if(ch!=

18、r&k=0)/*若ch不為只讀并k=0*/fputc(ch,pf);/*輸出文本*/ if(ch=33|ch=44|ch=58|ch=63)&k=0)/*若ch等于33或ch等于44或ch等于58或者ch=63并k=0*/fputc( ,pf);/*輸出空格然后頁寬自增1*/ j=0; pwi+; if(pwi=pw&k=0)/*頁寬若為80并k為0,則換行，頁長(zhǎng)自增1。*/ pwi=1; pli+; fputc(n,pf); for(i=0;ilm;i+)/*左邊空一格*/ fputc( ,pf); if(k=0)/*k為0則清空緩沖區(qū)，然后重新讀入指針fp里面的內(nèi)容，n自增*/ fflus

19、h(stdin); ch=fgetc(fp); n+; k=0; fclose(fp);/*關(guān)閉fp,pf,panduan等指針操作*/ fclose(pf); fclose(panduan); 附錄二 運(yùn)行結(jié)果第三章：n后問題一、設(shè)計(jì)題目：n后問題二、設(shè)計(jì)目的： （1）熟悉掌握二維數(shù)組在c語言中的運(yùn)用。 （2）了解n皇后游戲的基本原理。 （3）掌握運(yùn)用各種函數(shù)的調(diào)用，并熟悉期間的調(diào)用關(guān)系。三、設(shè)計(jì)內(nèi)容（1）一二維數(shù)組存儲(chǔ)棋盤和皇后數(shù)據(jù)；（2）鍵盤輸入問題規(guī)模n；（3）輸出皇后擺放位置。 四、程序流程圖五、源程序#include /* 文件包含預(yù)處理命令，printf( )函數(shù)在其中聲明 */

20、#include /* 文件包含預(yù)處理命令，system( )函數(shù)在其中聲明 */#define n 80 /* 皇后最多個(gè)數(shù) */#define false 0#define true 1void queen(int n); /* n皇后問題 */void trysolution(int i,int n,int a, int b,int c, int x); /* 回溯求解n皇后問題 */void outsolution(int n,int x);/* 輸出一組解 */int main(void) /* 主函數(shù)main(void) */int n;printf(先請(qǐng)輸入n的值:); scan

21、f(%d,&n); while(n80) printf(你輸入的n值過少或過大，請(qǐng)重新輸入); scanf(%d,&n); /*獲取確定符號(hào)*/ /getchar(); /int n = 8; queen(n); /* 求解4皇后問題 */ system(pause); /* 調(diào)用庫函數(shù)system() */ return 0; /* 返回值0 */ /* n皇后問題 */void queen(int n) int an + 1, b2 * n + 1, c2 * n + 1; /* a:某一列，b:副對(duì)角線，c:主對(duì)角線 */ int i, xn + 1; /* x:皇后所放置的列 */ /

22、* 賦初值 */ for (i =1 ; i = n; i+) ai = false; for (i = 1; i = 2 * n; i+) bi = false; for (i = 1; i n) /* /in表示第1n個(gè)皇后已放置好 */ outsolution(n, x); /* 已得到解,輸出解 */ else for (j = 1; j = n; j+) /* 第i個(gè)皇后所放置的列 */ if(aj=false&bi+j=false&ci-j+n=false) /* 如果位置(i,j)所在的列，對(duì)角線沒放置有皇后， 則在位置(i,j)放置第i個(gè)皇后*/ aj = true; bi +

23、 j=true; ci - j + n=true; xi = j; /* 表示第i個(gè)皇后所放置的位置 */ trysolution(i + 1, n, a, b, c, x); /* 再試探第i + 1個(gè)皇后所放置的位*/ /釋放位置(i,j)，進(jìn)行回溯 aj = false; bi + j = false; ci - j + n = false; /* 輸出皇后問題的解 */void outsolution(int n,int x) int static num = 0; /* num表示當(dāng)前已求得解的個(gè)數(shù) */ int i; printf(第%d個(gè)解:, +num); for(i = 1;

24、 i tu的值，導(dǎo)致在輸出函數(shù)里沒有執(zhí)行針對(duì)該情況的if判斷語句。在加減函數(shù)里，每增加一個(gè)非零元，q-tu加一。問題：輸出矩陣時(shí)，輸出界面不整齊，非標(biāo)準(zhǔn)矩陣形式。解決：利用n 和 t及空格號(hào)使界面比較美觀。五、用戶手冊(cè)1本程序的運(yùn)行環(huán)境為xp操作系統(tǒng)，執(zhí)行文件為：lx.exe。六、測(cè)試結(jié)果進(jìn)入演示程序后的界面：1稀疏矩陣相加在主菜單下，用戶輸入1回車，根據(jù)提示輸入第一個(gè)和第二個(gè)矩陣的初始化，運(yùn)行結(jié)果如圖所示。然后根據(jù)提示按任意鍵，返回主菜單。注意：當(dāng)你輸入的兩個(gè)矩陣不滿足相加矩陣的性質(zhì)時(shí)候，會(huì)出現(xiàn)提示，程序異常終止。2稀疏矩陣相減在主菜單下，用戶輸入2回車，根據(jù)屏幕提示初始化兩個(gè)矩陣。運(yùn)行結(jié)果

25、如圖所示。然后根據(jù)提示按任意鍵，返回主菜單。注意：當(dāng)你輸入的兩個(gè)矩陣不滿足相加矩陣的性質(zhì)時(shí)候，會(huì)出現(xiàn)提示，并終止，重新開始系統(tǒng)。3稀疏矩陣相乘在主菜單下，用戶輸入3回車，根據(jù)屏幕提示初始化兩個(gè)矩陣。運(yùn)行結(jié)果如圖所示。然后根據(jù)提示按任意鍵，返回主菜單。注意：當(dāng)你輸入的兩個(gè)矩陣不滿足相加矩陣的性質(zhì)時(shí)候，會(huì)出現(xiàn)提示，并終止，重新開始系統(tǒng)。4退出在主菜單下，用戶輸入4回車，詢問是否真的退出系統(tǒng)，如果是，則即顯示圖所示圖示并在停頓后退出系統(tǒng)，否則顯示continue并且返回主菜單。七、源代碼#include #include #define maxsize 1000/最大存儲(chǔ)元素?cái)?shù)#define lie

26、_max 1000/列數(shù)的最大值#define hang_max 1000/行數(shù)的最大值typedef struct int i,j;/行值和列值 int e;/元素值lnode; typedef struct/定義稀疏矩陣數(shù)據(jù)類型 lnode datamaxsize+1;/稀疏矩陣零號(hào)元素不用 int hang,lie,number; xishuarray; typedef struct lnode datamaxsize+1;/非零元三元組表 int rposhang_max+1;/各行第一個(gè)非零元在data數(shù)組中位置表/零號(hào)單元不用 int hang,lie,number; rlsmat

27、rix;xishuarray creat_real()/創(chuàng)建實(shí)體稀疏矩陣并返回/正確int k; xishuarray s; /s.data=(lnode*)malloc(maxsize+1)*len); printf(你將建立一個(gè)矩陣：); printf(請(qǐng)輸入行數(shù)和列數(shù)：); scanf(%d%d,&s.hang,&s.lie); printf(請(qǐng)輸入非零元的個(gè)數(shù)); scanf(%d,&s.number); printf(請(qǐng)按以下順序輸入稀疏矩陣的非零元:行值，列值，元素值 ); for (k=1;k=s.number;k+) scanf(%d%d%d,&s.datak.i,&s.dat

28、ak.j,&s.datak.e); return s;xishuarray transpose(xishuarray a)/子函數(shù)中對(duì)b的改變要體現(xiàn)在主函數(shù)中，所以對(duì)b用引用 /功能是將前面的稀疏矩陣轉(zhuǎn)置成后面稀疏矩陣xishuarray b;b.hang=a.lie;b.lie=a.hang;b.number=a.number;int col=a.lie,k,p,q,x;/col為a的最大列數(shù)int num10000;/a每一列中的非零元個(gè)數(shù)int fpot10000;/a每一列中第一個(gè)非零元在b中應(yīng)插入的位置/數(shù)組大小必須確定，這里限制列數(shù)不能大于10000if (b.number) fo

29、r (k=1;k=col;k+)numk=0;/numi的值是a每一列中的非零元個(gè)數(shù)初始為零 for(k=1;k=a.number;k+) +numa.datak.j;/計(jì)算a每一列中的非零元個(gè)數(shù) fpot1=1; for(k=2;k=col;k+)fpotk=fpotk-1+numk-1;/計(jì)算a每一列中第一個(gè)非零元在b中應(yīng)插入的位置 for(p=1;p=a.number;p+) x=a.datap.j;/當(dāng)前元素的列值賦給x q=fpotx;/該元素在b中英插入的位置 b.dataq.i=a.datap.j; b.dataq.j=a.datap.i; b.dataq.e=a.datap.e; fpotx+; return b;xishuarray plus(xishuarray a,xishuarray b)/稀疏矩陣做加法 int pa=1,pb=1,q=1,i;int maxhang,k;xishuarray s;s.hang=a.hang;s.lie=a.lie; ma