【正文】 動(dòng)演示和手動(dòng)單步執(zhí)行兩種方式； ③若選擇電腦自動(dòng)演示請(qǐng)輸入速度； ④屏幕上顯示算法執(zhí)行過程。為了針對(duì)用戶的各種需要，演示的速度可以由用戶自己調(diào)節(jié)。 正確表達(dá)算法這是最基本的一項(xiàng)要求，算法演示的目的本來就是讓大家更好地學(xué)習(xí)理解算法，演示只是一種手段，目的是降低知識(shí)難度，傳遞知識(shí)，因此首先得保證知識(shí)的正確性。由于時(shí)間有限而要演示的算法很多，故這里我以幾個(gè)經(jīng)典算法為例子，實(shí)現(xiàn)它們的動(dòng)態(tài)演示并掌握這種方法，起到拋磚引玉的作用，希望大家能夠不斷完善這個(gè)系統(tǒng)。算法演示系統(tǒng)要求能夠動(dòng)態(tài)演示《數(shù)據(jù)結(jié)構(gòu)》中的算法的執(zhí)行過程。用戶的目標(biāo)也就是該演示系統(tǒng)所希望達(dá)到的目的。每個(gè)菜單項(xiàng)對(duì)應(yīng)一個(gè)動(dòng)作或一個(gè)子菜單。 用戶目標(biāo) 本系統(tǒng)可適應(yīng)讀者對(duì)算法的輸入數(shù)據(jù)和過程執(zhí)行的控制方式的不同需求, 在計(jì)算機(jī)的屏幕上顯示算法執(zhí)行過程中數(shù)據(jù)的邏輯結(jié)構(gòu)或存儲(chǔ)結(jié)構(gòu)的變化狀況或遞歸算法執(zhí)行過程中棧的變化狀況。 8 2 需求分析 問題定義 問題分析本系統(tǒng)要完成的工作是通過對(duì)數(shù)據(jù)結(jié)構(gòu)中經(jīng)典算法的模擬，經(jīng)用戶輸入數(shù)據(jù)和對(duì)數(shù)據(jù)處理后最終以圖形的方式實(shí)時(shí)顯示在屏幕上，從而使得抽象的算法形象化、生動(dòng)化。 拓?fù)鋱D制作工具億圖 億圖是一款類似 Visio 的流程圖、網(wǎng)絡(luò)圖繪制軟件，新穎小巧，功能強(qiáng)大，可以很方便的繪制各種專業(yè)的業(yè)務(wù)流程圖，程序流程圖，數(shù)據(jù)流程圖，網(wǎng)絡(luò)拓?fù)鋱D等。③輸入最終要得到的文件的主文件名并回車。①在 DOS 提示符后輸入“A2B”，回車，輸入 ATF 文件名，之后在屏幕上會(huì)顯示該 ATF 文件的內(nèi)容。②運(yùn)行需要抓圖的程序，出現(xiàn)待抓畫面后，按下熱鍵，屏幕彈出提示（圖 2 ） ，輸入文件名后按 F1 鍵可以將畫面抓取為 A T F 格式，如果直接按 E n t e r 鍵，則得到的是 TXT 文本格式。（1）ATF 文件的獲得①進(jìn)入純 DOS 后，在命令行后輸入“DGFX”并回車，將出現(xiàn)用法提示（圖 1） ，可以看到抓取熱鍵是“C t r l + A L T＋空格鍵”?？梢酝ㄟ^安裝虛擬機(jī)來解決這個(gè)問題，但是很麻煩，怎么辦呢？下面介紹一個(gè)工具 Graffix，幫你完成純 DOS 下的截圖任務(wù)。此7時(shí)應(yīng)簡(jiǎn)化這種繁雜的表達(dá)式或干脆避免使用它。這種表達(dá)式必須避免使用。一個(gè)內(nèi)部函數(shù)以兩個(gè)下劃線(__)開始和結(jié)束。其中，致命錯(cuò)誤通常是內(nèi)部編譯出錯(cuò)；一般錯(cuò)誤指程序的語(yǔ)法錯(cuò)誤、磁盤或內(nèi)存存取錯(cuò)誤或命令行錯(cuò)誤等；警告則只是指出一些得懷疑的情況，它并不防止編譯的進(jìn)行。/* 關(guān)閉 16*16 漢字庫(kù) */} Turboc()編譯錯(cuò)誤信息 為了幫助讀者調(diào)試程序和分析程序，下面簡(jiǎn)單介紹程序出錯(cuò)的種類 [1]。/*顯示單個(gè)字符后的 x 坐標(biāo)變化*/ s++。 outtextxy(x0,y0+7,str)。 str[0]=*s。/*顯示坐標(biāo)也按照間隔移動(dòng) */ } else/*顯示非漢字字符*/ { settextstyle(0,0,1)。 s+=2。k++)/*8 位*/6 if (((buffer[i*2+j](7k))amp。j++)/*兩個(gè)字節(jié)*/ for(k=0。i++)/*16 行*/ for(j=0。/*讀取一個(gè)漢字到數(shù)組中*/ for(i=0。/*計(jì)算漢字在 hzk16 的偏移量*/ fseek(fp,fpos,SEEK_SET)。 str[1]=*(s+1)0xa0。 fp=fopen(hzk16,r)。 unsigned long fpos。 register char buffer[32]。下面我看一個(gè)例子是如何實(shí)現(xiàn)漢字顯示的。我們可以定義一個(gè)函數(shù)來用于漢字的顯示。只要用 printf 或cprintf 就可以了。 圖形模式下的漢字顯示在編寫一些應(yīng)用軟件時(shí)，為了使軟件更為通俗淺顯、易學(xué)易用，具備漢字的用戶界面是必不可少的條件。該函數(shù)輸出字符串指針 textstring 所指的文本在規(guī)定的(x, y) 位置。 color 的值是當(dāng)前屏幕圖形模式時(shí)顏色的有效值。 畫(x 0, y0)到(x 1, y1)的直線。接下來介紹一些基本的圖形函數(shù)：? 畫點(diǎn)函數(shù)：void far putpixel(int x, int y, int color)。? int far getmaxcolor(void)。? int far getcolor(void)。? int far getbkcolor(void)。 closegraph()。 /*設(shè)置不同背景色*/ cleardevice()。 /*設(shè)置不同作圖色*/ circle(319, 239, 20)。 /*設(shè)置圖形背景*/ cleardevice()。gmode, )。 initgraph(amp。例 3：清屏函數(shù)的使用 include include main() { int gdriver, gmode, i,j。該函數(shù)清除整個(gè)屏幕的內(nèi)容，可以在繪圖前調(diào)用這個(gè)函數(shù)進(jìn)行清屏或者在畫新圖形時(shí)調(diào)用該函數(shù)清除以前畫的圖形。 該函數(shù)將使前景按照參數(shù) color 指定的顏色來進(jìn)行顯示。 該函數(shù)將使背景按照參數(shù) color 指定的顏色來進(jìn)行顯示。對(duì)于圖形模式的屏幕顏色設(shè)置，分為背景色的設(shè)置和前景色的設(shè)置。 closegraph()。 circle(320,240,50)。gdriver, amp。例 2：對(duì)例 1 的修改 include main() { int gdriver=DETECT, gmode。同時(shí) TurboC 提供了一種更簡(jiǎn)單的初始化圖形的方法，即用 gdriver=DETECT 語(yǔ)句后再跟 initgraph()函數(shù)就行了。 }上例程序中先對(duì)圖形顯示器自動(dòng)檢測(cè)，然后再用圖形初始化函數(shù)進(jìn)行初始化設(shè)置。 getch()。gmode, )。 initgraph(amp。 /*自動(dòng)測(cè)試硬件 */ printf(driver is %d, mode is %d\n, gdriver,gmode)。gdriver, amp。例 1：自動(dòng)進(jìn)行硬件測(cè)試后進(jìn)行圖形初始化 [2] include main( ) { int gdriver, gmode。例如對(duì)于 EGA、VGA 圖形適配器的圖形驅(qū)動(dòng)程序?yàn)?。圖形驅(qū)動(dòng)程序由 Turbo C 出版商提供，文件擴(kuò)展名為．BGI。 設(shè)置屏幕為圖形模式，可用下列圖形初始化函數(shù)： void far initgraph (int far* gdriver，int far *gmode，char *path)。因此，在屏幕作圖之前，必須根據(jù)顯示器適配器的種類將顯示器設(shè)置成為某種圖形模式。不同的顯示器適配器有不同的圖形分辨率。 計(jì)算機(jī)顯示器的顯示模式按功能可以分為字符模式和圖形模式兩大類。編寫圖形程序時(shí)用到的一些圖形庫(kù)函數(shù)均包括在 中。在 ANSI C 中沒有對(duì)圖形庫(kù)函數(shù)的要求，各版本的 C 語(yǔ)言編譯環(huán)境圖形庫(kù)函數(shù)都不相同，下面以 Turboc 的圖形庫(kù)來介紹圖形程序設(shè)計(jì) [2]。為了方便用戶設(shè)計(jì)圖形程序，不同版本的 C 語(yǔ)言編譯程序提供了許多圖形的庫(kù)函數(shù)。本系統(tǒng)通過對(duì)幾個(gè)經(jīng)典的算法進(jìn)行動(dòng)態(tài)演示，讓人能更好地了解算法的來龍去脈，更好地理解算法，抓住算法的本質(zhì)，從而更好地學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程。 由于編程水平有限以及時(shí)間倉(cāng)促，故本系統(tǒng)難免有各種各樣的不足，希望各位老師和朋友提出意見，在此衷心感謝！2 1 緒論 問題背景數(shù)據(jù)結(jié)構(gòu)是一門比較難學(xué)的課程，在教學(xué)過程中，如果能加以計(jì)算機(jī)輔助教學(xué)，可以提高教學(xué)效果，所以編寫這樣的程序不僅有助于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，同時(shí)也大大增強(qiáng)了學(xué)生的學(xué)習(xí)興趣，提高學(xué)生的編程能力。 本文的目的是將抽象算法轉(zhuǎn)為形象的演示。 由于數(shù)據(jù)結(jié)構(gòu)的原理和算法比較抽象，因此要理解和掌握其中的原理就比較困難。 Graph programming。 On the other hand , interest and the interaction as a result of the demonstration system, are advantageous to stimulate the students’ strong study interest, cause them to be willing to study .This system takes Qinghua University publishing house publication C language version Construction of data as a main source, reasonably chooses four classical algorithms in the construction of data and carries on in the system anically binations, forms the optimized dynamic demonstration system. It may adapt the readers’ different demands to the algorithm datain and control modes the process execution, and demonstrates in the algorithm implementation on the puter screen the data logical anization either the memory structure change condition or the stack change condition in the recursion algorithm implementation. Visualization demonstration system should be available. The system used C programming language graphics software technology to achieve the visualization. C programming language for graphics is unfamiliar to us, or we even mislead C not for graphics programming . Through the design of this system, we know C programming language can be graphic, and can carry out visible design. Keywords : Data structures。s programming ability. This is because, on the one hand, algorithm demonstration system39。關(guān)鍵詞：算法；動(dòng)態(tài)演示；圖形編程；可視化IVThe dynamic demonstration of typical algorithm in the Data Structures Computer Science and Technology Liu Junkun Tutor:Fu KaiyaoAbstract：As one puter specialized prehensive basic course, the construction of data is extremely important to the following curriculum study. Because this curriculum involves massive concepts, definitions, models and operation algorithms, thus it seems very abstract and abstruse. In the teaching process, however,if it be performed through puter aided instruction, it may improve the teaching effect, therefore piling such procedures can not only be helpful to the study of construction of data, but also greatly strengthen the student39。因?yàn)?C 語(yǔ)言的圖形編程對(duì)大多數(shù)人來說比較陌生，甚至讓人誤解 C 不能進(jìn)行圖形編程。 可視化是演示系統(tǒng)應(yīng)該具備的要求。 本系統(tǒng)以清華大學(xué)出版社出版的 C 語(yǔ)言版《數(shù)據(jù)結(jié)構(gòu)》為藍(lán)本，合理地選擇數(shù)據(jù)結(jié)構(gòu)中四個(gè)經(jīng)典算法并在系統(tǒng)中進(jìn)行有機(jī)地組合,形