基于用戶界面的典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用

信息計算科學論文編號:XXLW112 論文字數(shù):11460,頁數(shù):38

目 錄
摘要 I
Abstract II
目 錄 III
1  緒  論 1
1.1  問題研究的背景 1
1.2  數(shù)據(jù)結(jié)構(gòu)在本專業(yè)理論體系中的地位 1
1.3  對學生實踐能力的促進作用 2
1.4  對理論教學的促進作用以及對學生自學的輔助作用 2
2  開發(fā)工具Visual C++ 6.0的介紹 4
2.1  VC的技術(shù)支持 4
2.2  VC的特點及優(yōu)點 4
2.3  VC的開發(fā)環(huán)境 5
3  本課題主要的功能及原理 6
3.1  應(yīng)用數(shù)據(jù)結(jié)構(gòu)中的鏈表,設(shè)計程序?qū)崿F(xiàn)多項式的基本運算 6
 3.1.1  數(shù)據(jù)結(jié)構(gòu)鏈表簡介 6
 3.1.2  多項式運算器主要功能和原理 6
 3.1.3  實現(xiàn)的效果 8
3.2  應(yīng)用數(shù)據(jù)結(jié)構(gòu)中的圖或棧,設(shè)計程序?qū)崿F(xiàn)迷宮的游戲 10
 3.2.1  數(shù)據(jù)結(jié)構(gòu)棧簡介 10
 3.2.2  迷宮游戲的主要功能和原理 10
 3.2.3  實現(xiàn)的效果 13
3.3  應(yīng)用數(shù)據(jù)結(jié)構(gòu)中的棧,設(shè)計程序?qū)崿F(xiàn)漢諾塔運算 15
 3.3.1  數(shù)據(jù)結(jié)構(gòu)棧簡介 15
 3.3.2  漢諾塔的主要功能和原理 15
 3.3.3  實現(xiàn)的效果 16
3.4  應(yīng)用數(shù)據(jù)結(jié)構(gòu)中的樹,實現(xiàn)一個井字棋的人機對弈 18
 3.4.1  數(shù)據(jù)結(jié)構(gòu)樹簡介 18
 3.4.2  井字棋的主要功能和原理 18
 3.4.3  實現(xiàn)的效果 20
3.5  應(yīng)用數(shù)據(jù)結(jié)構(gòu)中的二叉樹,實現(xiàn)表達式運算 22
 3.5.1  數(shù)據(jù)結(jié)構(gòu)二叉樹簡介 22
 3.5.2  表達式運算器的主要功能和原理 22
 3.5.3  實現(xiàn)的效果 25
3.6  應(yīng)用數(shù)據(jù)結(jié)構(gòu)中的圖,實現(xiàn)一個圖的繪制 27
 3.6.1  數(shù)據(jù)結(jié)構(gòu)圖簡介 27
 3.6.2  有向圖的主要功能和原理 27
 3.6.3  實現(xiàn)的效果 29
4  總結(jié) 32
4.1  開發(fā)編程方面的總結(jié) 32
4.2  學習方面的總結(jié) 32
致謝 33
參考文獻 34

摘 要

 本課題主要討論的是基于用戶界面的典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。簡單介紹了數(shù)據(jù)結(jié)構(gòu)課程在本專業(yè)的重要性,以及完成這個課題的現(xiàn)實意義；闡明了本課題開發(fā)的研究背景,開發(fā)工具等；分別論述了本課題對畢業(yè)生實踐能力的促進作用以及研究成果對數(shù)據(jù)結(jié)構(gòu)教學的輔助作用。介紹了主要軟件設(shè)計的原理、思路以及實現(xiàn)效果。
 
關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；用戶界面；VC++；    

Abstract
 This paper principally aims to discuss about the user interfaces' application of the typical data structure. The paper will briefly introduce what the importance of data structure is, and explain the significance in the process of the subject ; the background and the development tool of the designing development will be mentioned in the whole process; the paper will discourse on the promoter action about the graduate’s practical ability in the assignment and the supporting role which the research results play in the teaching of data structure. The paper will pay chose attention to introduce the main principles and concepts of those software designing and the achieving results of the software designing will also be showed. 
Key words：Data Structure; User Interface; VC++