1,數(shù)據(jù)結(jié)構(gòu)的基本類型2,數(shù)據(jù)結(jié)構(gòu) 圖3,數(shù)據(jù)結(jié)構(gòu)有幾種形式4,數(shù)據(jù)結(jié)構(gòu)簡介5,數(shù)據(jù)結(jié)構(gòu)表字序列構(gòu)造哈希表1,數(shù)據(jù)結(jié)構(gòu)的基本類型
圖結(jié)構(gòu),樹結(jié)構(gòu),線形結(jié)構(gòu)。線性結(jié)構(gòu)樹d b e圖形結(jié)構(gòu)
2,數(shù)據(jù)結(jié)構(gòu) 圖
就是表示連接兩個點的邊的權(quán)值呀~在具體問題有具體含義 不同,可以表示距離、費用等。
由實際測量采集獲得或者專家設(shè)定
3,數(shù)據(jù)結(jié)構(gòu)有幾種形式
數(shù)據(jù)結(jié)構(gòu)包含三個方面:數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)和數(shù)據(jù)的操作。
1、根據(jù)數(shù)據(jù)元素之間邏輯關(guān)系的不同數(shù)學(xué)特征,數(shù)據(jù)結(jié)構(gòu)可分為三種:線性結(jié)構(gòu)(線性結(jié)構(gòu)又分為線性表、串、棧和隊列)、樹結(jié)構(gòu)和圖結(jié)構(gòu),其中樹和圖又稱為非線性結(jié)構(gòu)。
2、數(shù)據(jù)存儲結(jié)構(gòu)的基本形式有兩種:順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。
3、數(shù)據(jù)操作是指對一種數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素進行各種運算和處理,如:初始化、求長度、遍歷、取值、置值、插入、刪除……
4,數(shù)據(jù)結(jié)構(gòu)簡介
數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。
數(shù)據(jù)結(jié)構(gòu)在計算機科學(xué)界至今沒有標(biāo)準(zhǔn)的定義。個人根據(jù)各自的理解的不同而有不同的表述方法:
sartaj sahni 在他的《數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用》一書中稱:“數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對象,以及存在于該對象的實例和組成實
例的數(shù)據(jù)元素之間的各種聯(lián)系。這些聯(lián)系可以通過定義相關(guān)的函數(shù)來給出?!彼麑?shù)據(jù)對象(data object)定義為“一個數(shù)據(jù)對象是實例或值的集合”。
clifford a.shaffer 在《數(shù)據(jù)結(jié)構(gòu)與算法分析》一書中的定義是:“數(shù)據(jù)結(jié)構(gòu)是 adt(抽象數(shù)據(jù)類型 abstract data type) 的物理實現(xiàn)?!?
lobert l.kruse 在《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計》一書中,將一個數(shù)據(jù)結(jié)構(gòu)的設(shè)計過程分成抽象層、數(shù)據(jù)結(jié)構(gòu)層和實現(xiàn)層。其中,抽象層是指抽象數(shù)據(jù)類型層,它討論數(shù)據(jù)的邏輯結(jié)構(gòu)及其運算,數(shù)據(jù)結(jié)構(gòu)層和實現(xiàn)層討論一個數(shù)據(jù)結(jié)構(gòu)的表示和在計算機內(nèi)的存儲細節(jié)以及運算的實現(xiàn)。參考百度百科 http://baike.baidu.com/view/9900.htm
5,數(shù)據(jù)結(jié)構(gòu)表字序列構(gòu)造哈希表
解:
hi=(h(key)+di) mod m, i=1,2,3...,k(k<=m-1) m為哈希表長,di=1,2,3,4,...m-1,
這里m=19,線性探測再散列是增量序列di=1,2,3,...,m-1
19%13=6,01%13=1,23%13=10,14%13=1,55%13=3,20%13=7 未出現(xiàn)沖突
處理84時,84%13=6,但6單元已占用,出現(xiàn)沖突,調(diào)用沖突處理函數(shù)h1=(h(84)+1) mod 19=7,但7單元又被占用,再次調(diào)用沖突處理函數(shù)得h2=(h(84)+2) mod 19=8,未沖突。
以下就不一一列舉了,下面把我算得的答案貼一下,可能有誤,歡迎指正!
表格橫著不好對齊我就豎著放吧
地址單元 關(guān)鍵字
0 01
1 14
2 27
3 55
4 68
5
6 19
7 20
8 84
9
10 23
11 11
12 10
13 77
14
15
16
17
18
其實線性探測再散列比較特殊,就是查找當(dāng)前沖突單元往下第一個空閑地址單元,不用算直接用眼睛掃一下就知道下一個應(yīng)放哪
希望我的解答有助于你理解~