畢業論文格式範文word
摘 要
數據結構算法設計和演示(C++)-樹和查找是在面向對象思想和技術的指導下,采用面向對象的編程語言(C++)和面向對象的編程工具(Borland C++ Builder 6.0)開發出來的小型應用程序。它的功能主要是將數據結構中鏈表、棧、隊列、樹、查找、圖和排序部分的典型算法和數據結構用面向對象的方法封裝成類,並通過類的對外接口和對象之間的消息傳遞來實現這些算法,同時利用C++ Builder 6.0 中豐富的控件資源和系統資源對算法實現過程的流程和特性加以動態的演示,從而起到在數據結構教學中幫助理解、輔助教學和自我學習的作用。
關鍵詞:數據結構;面向對象;可視化;算法
The Subject of Undergraduate Graduation Project of HEAU
Abstract
外文摘要要求用英文書寫,內容應與?中文摘要?對應。使用第三人稱,最好采用現在時態編寫。
?Abstract?不可省略。標題?Abstract?選用模板中的樣式所定義的?標題1?,再居中;或者手動設置成字體:黑體,居中,字號:小三,多倍行距1.5倍行距,段後11磅,段前為0。
標題?Abstract?上方是論文的英文題目,字體:Times New Roman,居中,字號:小三,行距:多倍行距 1.25,間距:前段、後段均為0行,取消網格對齊選項。 Abstract正文選用設置成每段落首行縮進2字,字體:Times New Roman,字號:小四,行距:多倍行距 1.25,間距:前段、後段均為0行,取消網格對齊選項。
Key words與Abstract之間空壹行。Key words與中文?關鍵詞?壹致。詞間用分號間隔,末尾不加標點,3-5個,Times New Roman,小四,加粗。
Key Words:Write Criterion;Typeset Format;Graduation Project (Thesis)
目 錄
1 引言 .......................... 1 ? 2 線性表的基本理論知識 ............................. 1 ? 2.1 線性表的定義 ....... 1 ? 2.2線性順序表 ............ 1 ? 2.2.1三級標題名 ......... 1 ? 2.2.2三級標題名 ......... 1 ? 2.3線性鏈表 ................ 1 ? 3 設計的主體內容 ...... 1 ? 3.1 系統結構的設計 ... 1 ? 3.2交互界面的設計和實現 ........................... 2 ? 3.3 線性表的00P序設計 .............................. 2 ? 3.3.1線性表的順序存儲的實現 .................... 2 ? 3.3.2 線性表的鏈表存儲的實現 ................... 2 ? 4 結果分析與討論 ...... 3 ? 5 結語 .......................... 4 ? 參考文獻 ...................... 5 ? 致 謝 ............................ 6 ? 附錄1:附錄壹題目 ... 7 ? 附錄2:附錄二題目 ... 81 引言
計算機與網絡技術的高速發展,特別是面向對象技術的出現,使得C++的軟件開發得到了迅速普及。
本課題主要
2 線性表的基本理論知識
2.1 線性表的定義
線性表是最簡單、最常用的壹種數據結構。線性表[1]是n(n>=0)個數據元素的.有限序列。
。
2.2線性順序表
線性表的順序存儲結構的特點是為表中相鄰的元素ai和ai+1 賦以相鄰的存儲位置。
2.2.1三級標題名 2.2.2三級標題名
1)四級以下標題 2)四級以下標題
2.3線性鏈表
線性表的鏈式存儲結構的特點是用壹組任意的存儲單元存儲線性表的數據元素(這組元素可以是連續的,也可以是不連續的)[1]。
。
3 設計的主體內容
在著手進行上機設計之前首先做好大量準備:應熟悉課題,進行調查研究,收集國內、外資料、分析研究;交互界面的設計和實現。
。
3.1 系統結構的設計
。
3.2交互界面的設計和實現
由公式(1)給出:
3.3 線性表的00P序設計
計算機內部可以采用兩種不同方法來表示壹個線性表,它們分別是順序表示法和鏈表表示法。
。
3.3.1線性表的順序存儲的實現
以上是順序表的實現過程,第1-16行包含了list類的說明,接下來是成員函數的定義。 。
3.3.2 線性表的鏈表存儲的實現
鏈表的實現包括兩個類定義,第壹個是link類,第二個是list類。由於壹個鏈表由若幹個單獨的鏈結點對象組成,因此壹個鏈結點應當作為單獨的link類實現。
.3. 4 結果分析與討論
例如由於起初未能真正掌握各種控件的功能,我設想是要壹個下拉菜單,但是學識膚淺的我試了很多種就是達不到我要的效果,。
關於的影響如表4-1所示。
5 結語
本課題采用C++語言、面向對象的設計方法實現數據結構的重要算法。
而且還存在著許多不足之處。如: 。
參考文獻
[1] 嚴蔚敏,吳偉民.數據結構(C語言版)[M]. 北京:清華大學出版社,1997.4
[2] 沈晴霓,聶青,蘇京霞.現代程序設計?C++與數據結構面向對象的方法與實現[M].北京:北京理工大學出版社,2002.8
[3] Thomas Connolly Carolyn Begg. Database Systems [M].北京:電子工業出版社,2004.7
[4] Roger Bate, Sandy Shrum, CMM Integration Framework[J], CMU/SEI Spotlight 1998.9
[5] J P Kuilboer,N Ashrafi, Software Process and Produt Improvement[J]. An Empirical Assessment,2000.4
[6] 張美金 著. 基於ASP技術的遠程教育系統體系結構的研究. http://172.50.0.88:86 /~cddbn/Y517807/pdf/,2003-05-01.
[7]王偉國,劉永萍,王生年,徐曉鵬.B/S模式網上考試系統分析與設計[J].石河子大學學報(自然科學版),2003,6(2):145-147
[8] ?
[9] ?
[10] ?
註 釋
①
②
致 謝
大學四年的學習生活即將結束,在此,我要感謝所有曾經教導過我的老師和關心過我的同學,他們在我成長過程中給予了我很大的幫助。本文能夠成功的完成,要特別感謝我的導師XXX教授的關懷和教導。?。
附錄1:附錄壹題目
附錄2:附錄二題目
;