數據結構(線性表)總結課件_第1頁
數據結構(線性表)總結課件_第2頁
數據結構(線性表)總結課件_第3頁
數據結構(線性表)總結課件_第4頁
數據結構(線性表)總結課件_第5頁
已閱讀5頁，還剩103頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

數據結構(線性表)總結56、死去何所道，托體同山阿。57、春秋多佳日，登高賦新詩。58、種豆南山下，草盛豆苗稀。晨興理荒穢，帶月荷鋤歸。道狹草木長，夕露沾我衣。衣沾不足惜，但使愿無違。59、相見無雜言，但道桑麻長。60、迢迢新秋夕，亭亭月將圓。數據結構(線性表)總結數據結構(線性表)總結56、死去何所道，托體同山阿。57、春秋多佳日，登高賦新詩。58、種豆南山下，草盛豆苗稀。晨興理荒穢，帶月荷鋤歸。道狹草木長，夕露沾我衣。衣沾不足惜，但使愿無違。59、相見無雜言，但道桑麻長。60、迢迢新秋夕，亭亭月將圓。第二章魏唑2.1線性表的類型定義22線性表類型的實現順序映象23線性表類型的實現鏈式映象24一元多項式的表示第二章魏唑2.1線性表的類型定義22線性表類型的實現順序映象23線性表類型的實現鏈式映象24一元多項式的表示線性表是一種最簡單的線性結構線性結構的基本特征為:線性結構是個數據元素的有序(次序)集1.集合中必存在唯一的一個“第一元素”;2.集合中必存在唯一的一個“最后元素”3.除最后元素之外,均有唯一的后繼4.除第一元素之外,均有唯一的前驅。2.1線性表的類型定義1線性表的邏輯結構線性表(Linearlist):由n(≡)個數據元素(結點)a1,a2,…an組成的有限序列。其中數據元素的個數n定義為表的長度。當n0時稱為空表,常常將非空的線性表(n>0)記作:do0這里的數據元素a:(1in)只是一個抽象的符號,其具體含義在不同的情況下可以不同。例1、26個英文字母組成的字母表(A,B,C、、Z)●例2、某校從1978年到1983年各種型號的計算機擁有量的變化情況。(6,17,28,50,92,188)例3、學生健康情況登記表如下姓名」學號性別」年齡健康情況王小林79063118健康陳紅790632劉建平790633男女男男20般21健康張立立79063417神經衰弱綜合上述例子,我們可看出線性表的邏輯特征是:在非空的線性表,有且僅有一個開始結點a1,它沒有直接前趨,而僅有一個直接后繼a有且僅有一個終端結點an,它沒有直接后繼,而僅有一個直接前趨an1;其余的內部結點a;(2i三n-1)都有且僅有個直接前趨a和一個直接后繼a;+1線性表是一種典型的線性結構。數據的運算是定義在邏輯結構上的,而運算的具體實現則是在存儲結構上進行的。抽象數據類型線性表的定義為:P19抽象數據類型線性表的定義如下:ADTList數據對象:D={a;la;∈ElemSet,i=1,2,…,n,n>0}稱n為線性表的表長;稱n=0時的線性表為空表。}數據關系:R1={<a1-1,i1>a1,a1∈D,i=2,,n設線性表為(a1,a2,,a1,.,an)稱i為a1在線性表中的位序。}基本操作:結構物始化操詐結構銷毀操作引用操詐加工紲操作JADTList初始化操作InitList(&l)操作結果:構造一個空的線性表L

1、最靈繁的人也看不見自己的背脊。——非洲

2、最困難的事情就是認識自己。——希臘

3、有勇氣承擔命運這才是英雄

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論