1、數(shù)據(jù)結(jié)構(gòu)論文題 目 名 稱 數(shù)據(jù)結(jié)構(gòu)論文 課 程 名 稱 數(shù)據(jù)結(jié)構(gòu)（c語(yǔ)言版） 學(xué) 生 姓 名 xxx 學(xué) 號(hào) 200916010108 系 、專 業(yè) 經(jīng)濟(jì)與管理學(xué)院電子商務(wù)091601班 指 導(dǎo) 教 師 xx 2011年 6 月 7 日摘要數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)最基礎(chǔ)也是最重要的學(xué)科之一。它和程序設(shè)計(jì)一起未計(jì)算科學(xué)其他后繼課程的學(xué)習(xí)奠定了基礎(chǔ)。在計(jì)算機(jī)廣泛普及的今天，其應(yīng)用幾乎涵蓋了人類社會(huì)的所有領(lǐng)域，而且在航空航天、軍事、科學(xué)計(jì)算、信息檢索、生產(chǎn)線控制等一些關(guān)鍵領(lǐng)域已經(jīng)高度依賴計(jì)算機(jī)系統(tǒng)，而數(shù)據(jù)結(jié)構(gòu)在其中起著無(wú)可替代的應(yīng)用。其實(shí)生活中也有好多應(yīng)用數(shù)據(jù)結(jié)構(gòu)的小事，只要留心觀察，它無(wú)處不在。例如

2、：我們的家族圖譜，遺傳病圖譜，公司成員職位一覽表都應(yīng)用到了數(shù)據(jù)結(jié)構(gòu)中的樹；還有我們小的時(shí)候玩的丟手絹游戲其實(shí)也用到了數(shù)據(jù)結(jié)構(gòu)中的循環(huán)列表，而且在換人時(shí)用到了循環(huán)列表的插入和刪除。所以說(shuō)，數(shù)據(jù)結(jié)構(gòu)與我們的生活息息相關(guān)，學(xué)習(xí)和掌握好數(shù)據(jù)結(jié)構(gòu)對(duì)我們處理日常生活中遇到的問(wèn)題一定會(huì)有很大的幫助。關(guān)鍵字 ： 數(shù)據(jù)結(jié)構(gòu)，計(jì)算機(jī)專業(yè)，學(xué)科，應(yīng)用，日常生活一、論文的目的：通過(guò)用實(shí)例來(lái)解釋和揣度對(duì)數(shù)據(jù)結(jié)構(gòu)的抽象概念的理解，促使學(xué)生在論文的完成過(guò)程中發(fā)現(xiàn)問(wèn)題、提出問(wèn)題、思考問(wèn)題、解決問(wèn)題，培養(yǎng)了學(xué)生的創(chuàng)新能力，增強(qiáng)學(xué)生們的動(dòng)手動(dòng)腦能力，更主要的是能夠更好的將數(shù)據(jù)結(jié)構(gòu)課程中所學(xué)到的東西運(yùn)用到現(xiàn)實(shí)生活中。二、論文的內(nèi)容

3、和要求：1、運(yùn)用課程所學(xué)到的東西2、列舉生活中的一兩個(gè)實(shí)例來(lái)說(shuō)明問(wèn)題3、內(nèi)容要真實(shí)具體4、嚴(yán)禁抄襲三、主要參考文獻(xiàn)：1、嚴(yán)蔚敏 吳偉民 數(shù)據(jù)結(jié)構(gòu)（c語(yǔ)言版） 清華大學(xué)出版社；2、莊晉林 楊彬 實(shí)用數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 中國(guó)水利水電出版社；3、翁惠玉 俞勇 數(shù)據(jù)結(jié)構(gòu)：思想與實(shí)現(xiàn) ；4、黃同成 黃俊民 董建寅 數(shù)據(jù)結(jié)構(gòu) 中國(guó)電力出版社；5、董建寅 黃俊民 黃同成 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與題解 中國(guó)電力出版社；6、嚴(yán)蔚敏 吳偉民 數(shù)據(jù)結(jié)構(gòu) （c語(yǔ)言版）m 清華大學(xué)出版社； 7、劉振鵬 張曉莉 郝杰 數(shù)據(jù)結(jié)構(gòu)m 中國(guó)鐵道出版社。 四、應(yīng)用實(shí)例：實(shí)例一:1 問(wèn)題描述設(shè)計(jì)一個(gè)簡(jiǎn)單迷宮程序（用棧實(shí)現(xiàn)），從入口出發(fā)，

4、按某一方向（自定義入口）向前探索，若能走通（未走過(guò)的），即某處可以到達(dá)，則到達(dá)新點(diǎn)，否則試探下一方向；若所有方向均沒(méi)有通路，則沿原點(diǎn)返回前一點(diǎn)，換下一個(gè)方向在繼續(xù)試探，直到所有可能的通路都探索到，或找到一條通路（自定義出口），或無(wú)路可走又返回到入口點(diǎn)。2 設(shè)計(jì)思路分析題目可以得知，在自定義中的迷宮中的數(shù)據(jù)的保存順序和數(shù)據(jù)導(dǎo)出順序相反，由此可利用棧的先進(jìn)后出特性來(lái)實(shí)現(xiàn)。為了保證在達(dá)到某一點(diǎn)后不能繼續(xù)向前行走（無(wú)路）時(shí)，能沿原路正確返回前一點(diǎn)以便繼續(xù)從下一個(gè)方向試探，則也需要用到一個(gè)棧保存所能夠到達(dá)的每一點(diǎn)擊從該點(diǎn)前進(jìn)的方向。首先由用戶定義迷宮的行列數(shù)和迷宮并告知入口與出口，程序?qū)⒆詣?dòng)輸出路徑。3

5、 模塊劃分（1）主程序模塊void main()堆棧的定義；堆棧的初始化；入棧、出棧；迷宮求解；輸出結(jié)果；（2）棧模塊實(shí)現(xiàn)棧的抽象數(shù)據(jù)類型（3）迷宮模塊實(shí)現(xiàn)迷宮的抽象數(shù)據(jù)類型4 主要模塊的算法描述void footprint(int ann,struct sit *seat) int i,j; i=seat-seatx; j=seat-seaty; aij=-1;迷宮求解時(shí)事物的坐標(biāo)定義void nextpos(struct sit *find,struct sit *seat,int di) int i,j; switch(di) case 1:i=seat-seatx;j=seat-sea

6、ty+1;break; case 2:i=seat-seatx+1;j=seat-seaty;break; case 3:i=seat-seatx;j=seat-seaty-1;break; case 4:i=seat-seatx-1;j=seat-seaty;break; find-seatx=i; find-seaty=j;迷宮求解時(shí)路徑選擇的實(shí)現(xiàn)int pass(struct sit *curpos,int ann) int i,j; i=curpos-seatx; j=curpos-seaty; if(aij=0)return 1; else return 0;判斷路徑是否行得通pri

7、nt(struct stack *s) do printf(%d,%d),s-base-seat-seatx,s-base-seat-seaty); s-base+; while(s-top!=s-base);實(shí)現(xiàn)迷宮求解時(shí)對(duì)事物的操控void initstack(struct stack *s) struct finds *link,*end; s-base=s-top=link=(struct finds *)malloc(sis*sizeof(struct finds); end=link+sis-1; for(;linkseat=(struct sit *)malloc(sizeof(

8、struct sit); s-size=sis;/堆棧初始化實(shí)例二：1、問(wèn)題描述魔方陣問(wèn)題指方陣的每一行、每一列和對(duì)角線之和均相等。要求打印n（n為奇數(shù)）階方陣。2、實(shí)驗(yàn)?zāi)康氖煜ざS數(shù)組的使用3、算法思想奇次魔方陣實(shí)現(xiàn)規(guī)則可以描述如下：（1）首先將1填在方陣第一行的中間，即（1，（n+1）/2）的位置；（2）下一個(gè)數(shù)填在上一個(gè)數(shù)的主對(duì)角線的上方，若上一個(gè)數(shù)的位置是（i,j），下一個(gè)數(shù)應(yīng)填在（i1,j1），其中i1=i-1、j1=j-1。（3）若應(yīng)填寫的位置下標(biāo)出界，則出界的值用n 來(lái)替代；即若i-1=0，則取i1=n；若j-1=0,則取j1=n。（4）若應(yīng)填的位置雖然沒(méi)有出界，但是已經(jīng)填有數(shù)據(jù)

9、的話，則應(yīng)填在上一個(gè)數(shù)的下面（行減1，列不變），即取i1=i-1，j1=j。這樣循環(huán)填數(shù)，直到把n*n個(gè)數(shù)全部填入方陣中，最后得到的是一個(gè)n階魔方陣。4、算法實(shí)現(xiàn)package magic_phalanx;import java.awt.*;import java.applet.*;import java.awt.event.*;public class magic_phalanx extends applet implements actionlistener int m;textfield t1=new textfield(5);button b1=new button(確定);label

10、 prompt; public void init() prompt=new label(請(qǐng)輸入不小于3的正奇數(shù):); add(prompt);add(t1);add(b1); b1.addactionlistener(this); public void actionperformed(actionevent e) m=integer.parseint(t1.gettext(); repaint();public void paint(graphics g) int a=new intm+1m+1; int i,j,k,r=0; /初始化 for(i=1;i=m;i+) for(j=1;j=

11、m;j+) aij=0; /創(chuàng)建魔方陣 j=(m+1)/2; a1j=1; for(k=2;k=m*m;k+) i-; j+; if(im) i+=2; j-; else if(im) j=1; if(aij=0) aij=k; else i+=2; j-; aij=k; /輸出 if(m%2=0) g.drawstring(請(qǐng)輸入一個(gè)1-20之間的奇數(shù)!,300,200); else if(m=1&m20) for(i=1;i=m;i+) for(j=1;j=m;j+) g.drawstring(string.valueof(aij),(r%m)*40+20,(r/m)*30+80);/輸出魔方,每隔m個(gè)數(shù)換行 r+; else g.drawstring(請(qǐng)輸入一個(gè)1-20之間的奇數(shù)!,300,200); 5、難點(diǎn)總結(jié)魔方問(wèn)題是我最感興趣的實(shí)驗(yàn)題，我是最先做好，并做好了它的界面效果，這為后幾個(gè)實(shí)驗(yàn)的界面效果的實(shí)現(xiàn)鋪平了道路。魔方的算法雖然很明白，但開始對(duì)java語(yǔ)言不是很精通，遇到了很多問(wèn)題，同時(shí)走了很多彎路。這些困難，都在不斷的查閱資料，不斷向其他同學(xué)和學(xué)長(zhǎng)討教后解決了。五、結(jié)語(yǔ)兩個(gè)多星期的課程論文設(shè)計(jì)，雖然有些疲勞和困倦，但帶給我很多的收獲。通過(guò)這查閱寫作此論文, 我對(duì)數(shù)據(jù)結(jié)構(gòu)有了更深刻的了解, 初步了解學(xué)生成績(jī)統(tǒng)計(jì)編寫過(guò)程中需要注意的事項(xiàng),應(yīng)用了一些簡(jiǎn)單函數(shù)和語(yǔ)句的