程序設(shè)計教案

1、程序程序設(shè)計設(shè)計——數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)第0頁第二章線性表基本概念、線性表的應(yīng)用第0頁第0頁第0頁第0頁第0頁第0頁第0頁第0頁第0頁第0頁第0頁第0頁第0頁第0頁第0頁第0頁20028220028252002825200282520028252002825200282520028252002825520028252002825200282520028252002825200282520028250頁2002822002825200282520

2、028252002825200282520028252002825200282552002825200282520028252002825200282520028修改時間修改修改時間修改時間修改時間修改時間修改時間修改時間修改時間修改時間時間修改時間修改時間修改時間修改時間修改時間修改時間25200282518頁文檔編號完成人張昱完成時間完成時間修改時間修改時間2003910目錄2.1線性表的類型定義..................

3、................................................................................................12.1.1抽象數(shù)據(jù)類型線性表的定義.......................................................................................12.1.2基于ADTList的算法設(shè)

4、計..........................................................................................22.2線性表的順序表示和實現(xiàn)......................................................................................................42.2.1順序表定義.

5、..................................................................................................................42.2.2基本操作實現(xiàn)..............................................................................................

6、.................42.3線性表的鏈式表示和實現(xiàn)......................................................................................................62.3.1線性鏈表............................................................................

7、...........................................62.3.2靜態(tài)鏈表.....................................................................................................................112.3.3循環(huán)鏈表.......................................

8、..............................................................................122.3.4雙向鏈表.....................................................................................................................122.3.5其它.....

9、........................................................................................................................132.4線性表的應(yīng)用.........................................................................................

10、...............................142.4.1鏈表的合并和分解.....................................................................................................142.4.2線性表的合并(例21).......................................................

11、.........................................152.4.3有序表的合并(例22)................................................................................................172.4.4簡單的單表分解釋放.................................................

12、................................................172.4.5雙向循環(huán)鏈表的自身變換.........................................................................................18程序程序設(shè)計設(shè)計——數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)第2頁第二章線性表基本概念、線性表的應(yīng)用第2頁第2頁第2頁第2頁第2頁第2頁第2頁第2頁第2頁

13、第2頁第2頁第2頁第2頁第2頁第2頁第2頁20028220028252002825200282520028252002825200282520028252002825520028252002825200282520028252002825200282520028252頁2002822002825200282520028252002825200282520028252002825200282552002825200282520028252

14、002825200282520028修改時間修改修改時間修改時間修改時間修改時間修改時間修改時間修改時間修改時間時間修改時間修改時間修改時間修改時間修改時間修改時間25200282518頁文檔編號完成人張昱完成時間完成時間修改時間修改時間2003910回它的后繼，否則操作失敗，next_e無定義List(2依值在線性表LA中進行查訪3若不存在，則插入之?！舅惴ㄋ惴?.1】voidunion(ListLb_len=ListLength(L

15、b)求線性表的長度f(i=1i=Lb_leni)GetElem(Lbie)取Lb中第i個數(shù)據(jù)元素賦給eif(!LocateElem(Laeequal))List(LaLa_lene)La中不存在和e相同的數(shù)據(jù)元素，則插入之union【性能分析性能分析】時間復(fù)雜度：O(ListLength(La)ListLength(Lb))(視GetElem和在表尾的插入操作為單位時間)【思考思考】1、算法設(shè)計：已知集合B，試構(gòu)造集合A，要求集合A中只