《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與實(shí)訓(xùn)教程(第3版)》課件

1、i目錄第一部分預(yù)備知識.....................................................................................................................1預(yù)備知識.......................................................................................

2、........................................1預(yù)備知識實(shí)驗(yàn).......................................................................................................................2第二部分基礎(chǔ)實(shí)驗(yàn).............................................

3、........................................................................4實(shí)驗(yàn)1線性表的基本操作................................................................................................4實(shí)驗(yàn)2鏈表的基本操作.............................

4、.......................................................................9實(shí)驗(yàn)3棧的基本操作......................................................................................................15實(shí)驗(yàn)4隊列的基本操作.........................

5、.........................................................................22實(shí)驗(yàn)5數(shù)組的基本操作..................................................................................................32實(shí)驗(yàn)6字符串的基本操作........................

6、......................................................................36實(shí)驗(yàn)7二叉樹的基本操作..............................................................................................41實(shí)驗(yàn)8樹的遍歷和哈夫曼樹.............................

7、.............................................................46實(shí)驗(yàn)9圖的基本操作......................................................................................................53實(shí)驗(yàn)10排序......................................

8、..........................................................................59實(shí)驗(yàn)11查找................................................................................................................64第三部分課程設(shè)計實(shí)驗(yàn)..............

9、.............................................................................................69實(shí)驗(yàn)1航空客運(yùn)訂票系統(tǒng)................................................................................................69實(shí)驗(yàn)2漢諾塔游戲程序......

10、..............................................................................................75實(shí)驗(yàn)3全屏幕編輯程序設(shè)計............................................................................................79實(shí)驗(yàn)4旅游路線安排模擬系統(tǒng).....

11、...................................................................................90實(shí)驗(yàn)6最小生成樹kruskal算法......................................................................................932returns預(yù)備知識實(shí)驗(yàn)預(yù)備知識實(shí)驗(yàn)intmain()在

12、main函數(shù)中調(diào)用上述聲明的函數(shù)intn記錄個數(shù)STUDENTstu[MAXSIZE順序存儲結(jié)構(gòu)，方法一靜態(tài)一維數(shù)組。順序存儲結(jié)構(gòu)，方法二動態(tài)一維數(shù)組，用malloc函數(shù)分配如下：STUDENTstustu=(STUDENT)malloc(sizeof(STUDENT)MAXSIZE)內(nèi)存空間的分配注意：注意：分配空間可用malloc()函數(shù)釋放空間用free()函數(shù)，如free(stu)intindexprintf(“n請輸入學(xué)生記錄

13、個數(shù)n=“)scanf(%d”InputStu(stun)預(yù)先處理輸入建表while(1)永真循環(huán)重復(fù)顯示菜單直至退出printf(“n學(xué)生信息管理主菜單n“)printf(“t1.顯示學(xué)生信息n“)printf(“t2.查找學(xué)生信息n“)printf(“t3.修改學(xué)生信息n“)printf(“t4.添加學(xué)生信息n“)printf(“t5.退出nn“)printf(“tt請選擇(1~5):“)scanf(“%d“printf(“nn“)