數據結構與應用論文

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

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

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

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

5、 模塊劃分（1）主程序模塊void main()堆棧的定義；堆棧的初始化；入棧、出棧；迷宮求解；輸出結果；（2）棧模塊實現棧的抽象數據類型（3）迷宮模塊實現迷宮的抽象數據類型4 主要模塊的算法描述void footprint(int ann,struct sit *seat) int i,j; i=seat-seatx; j=seat-seaty; aij=-1;迷宮求解時事物的坐標定義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;迷宮求解時路徑選擇的實現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);實現迷宮求解時對事物的操控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;/堆棧初始化實例二：1、問題描述魔方陣問題指方陣的每一行、每一列和對角線之和均相等。要求打印n（n為奇數）階方陣。2、實驗目的熟悉二維數組的使用3、算法思想奇次魔方陣實現規(guī)則可以描述如下：（1）首先將1填在方陣第一行的中間，即（1，（n+1）/2）的位置；（2）下一個數填在上一個數的主對角線的上方，若上一個數的位置是（i,j），下一個數應填在（i1,j1），其中i1=i-1、j1=j-1。（3）若應填寫的位置下標出界，則出界的值用n 來替代；即若i-1=0，則取i1=n；若j-1=0,則取j1=n。（4）若應填的位置雖然沒有出界，但是已經填有數據

9、的話，則應填在上一個數的下面（行減1，列不變），即取i1=i-1，j1=j。這樣循環(huán)填數，直到把n*n個數全部填入方陣中，最后得到的是一個n階魔方陣。4、算法實現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(請輸入不小于3的正奇數:); 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(請輸入一個1-20之間的奇數!,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個數換行 r+; else g.drawstring(請輸入一個1-20之間的奇數!,300,200); 5、難點總結魔方問題是我最感興趣的實驗題，我是最先做好，并做好了它的界面效果，這為后幾個實驗的界面效果的實現鋪平了道路。魔方的算法雖然很明白，但開始對java語言不是很精通，遇到了很多問題，同時走了很多彎路。這些困難，都在不斷的查閱資料，不斷向其他同學和學長討教后解決了。五、結語兩個多星期的課程論文設計，雖然有些疲勞和困倦，但帶給我很多的收獲。通過這查閱寫作此論文, 我對數據結構有了更深刻的了解, 初步了解學生成績統(tǒng)計編寫過程中需要注意的事項,應用了一些簡單函數和語句的