程序設(shè)計(jì)教案

1、程序程序設(shè)計(jì)設(shè)計(jì)——數(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修改時(shí)間修改修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間25200282518頁文檔編號完成人張昱完成時(shí)間完成時(shí)間修改時(shí)間修改時(shí)間2003910目錄2.1線性表的類型定義..................

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

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

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

6、.................42.3線性表的鏈?zhǔn)奖硎竞蛯?shí)現(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è)計(jì)設(shè)計(jì)——數(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修改時(shí)間修改修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間修改時(shí)間25200282518頁文檔編號完成人張昱完成時(shí)間完成時(shí)間修改時(shí)間修改時(shí)間2003910回它的后繼，否則操作失敗，next_e無定義List(2依值在線性表LA中進(jìn)行查訪3若不存在，則插入之?！舅惴ㄋ惴?.1】voidunion(ListLb_len=ListLength(L

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