LZ哈希表似乎是找到它的一種方法。
然后你得到一個數(shù)組鏈表什么的來存儲你想要的任何數(shù)據(jù)。
例如,您可以將jan存儲在數(shù)組[jan]中
想找jan的時候可以直接找他。
只需輸入jan并查找存儲單元。
存儲密度,在計算機中是指節(jié)點數(shù)據(jù)本身所占的存儲與整個節(jié)點結構所占的存儲之比。
靜態(tài)鏈表的存儲結構:因為靜態(tài)鏈表是由數(shù)組組成的,所以我們會把數(shù)組做的大一些,方便插入數(shù)據(jù),以免溢出。
靜態(tài)鏈表的定義:單鏈表的一個節(jié)點中有一個數(shù)據(jù)字段和一個指針字段;靜態(tài)鏈表用數(shù)組代替指針,我們讓數(shù)組的元素由兩個數(shù)據(jù)字段組成,data和cur(cursor)。用數(shù)組表示的鏈表稱為靜態(tài)鏈表。
在單個鏈表中,任意兩個元素的存儲位置之間有固定的聯(lián)系,因為任何元素都可以從頭節(jié)點開始搜索。
單鏈表是一種鏈式存取的數(shù)據(jù)結構,它使用一組具有任意地址的存儲單元來存儲線性表中的數(shù)據(jù)元素。鏈表中的數(shù)據(jù)用節(jié)點表示,每個節(jié)點由一個元素(數(shù)據(jù)元素的圖像)指針(表示后續(xù)元素的存儲位置)組成,元素是存儲數(shù)據(jù)的存儲單元,指針是連接每個節(jié)點的地址數(shù)據(jù)。
二叉樹的鏈式存儲;
二叉樹的鏈式存儲是指二叉樹中的每個節(jié)點都用一個鏈接點存儲在一個鏈表中。不同的節(jié)點結構可以形成不同的鏈結構。
根據(jù)二叉樹的定義,二叉樹的一個節(jié)點由一個數(shù)據(jù)元素和兩個分別指向其左右子節(jié)點的分支組成,所以用來表示二叉樹節(jié)點的鏈接點至少應該包含三個域:數(shù)據(jù)域和左右指針域。這種存儲叫做二叉鏈表,鏈表的頭指針指向二叉樹的根節(jié)點。
有時,為了找到節(jié)點的父節(jié)點,可以將指向其父節(jié)點的域添加到節(jié)點中。這種結構叫做三叉戟鏈表。
LNode*linkList,LNode,*linkListl都是匿名的結構別名,LNode是一個實體,LiskList是這種類型的指針,也就是參數(shù)表中經(jīng)常表示一個鏈表,由linkList定義一個指向頭節(jié)點的指針。
單鏈表是一種鏈式存取的數(shù)據(jù)結構,它使用一組具有任意地址的存儲單元來存儲線性表中的數(shù)據(jù)元素。鏈表中的數(shù)據(jù)用節(jié)點來表示,每個節(jié)點由一個元素(數(shù)據(jù)元素的圖像)指針(指示后續(xù)元素的存儲位置)組成,元素是存儲數(shù)據(jù)的存儲。存儲單元和指針是連接每個節(jié)點的地址數(shù)據(jù)。用aamp表示的線性表節(jié)點和序列;"叫做線性鏈表(單鏈表)。單個鏈表是一個鏈式訪問結構。為了找到第I個數(shù)據(jù)元素,必須首先找到第i-1個數(shù)據(jù)元素。所以尋找第I個數(shù)據(jù)元素的基本操作是:移動指針,比較J和I.1的單鏈表。鏈接存儲法以鏈接存儲的線性表簡稱為鏈表。鏈表的具體存儲如下:①用一組任意的存儲單元來存儲線性表的節(jié)點(這組存儲單元可以是連續(xù)的,也可以是不連續(xù)的);②鏈表中節(jié)點的邏輯順序和物理順序不一定相同。為了正確表示節(jié)點之間的邏輯關系,在存儲每個節(jié)點的值的同時,需要存儲指示其后繼節(jié)點的地址(或位置)信息(稱為指針或鏈接)。順序存儲法是將邏輯上相鄰的節(jié)點存儲在物理上相鄰的存儲單元中,節(jié)點之間的邏輯關系由存儲單元的相鄰關系來反映,因此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種基本的存儲表示方法,在編程語言中通常是通過數(shù)組來實現(xiàn)的。鏈接存儲方法不要求邏輯上相鄰的節(jié)點物理上相鄰,節(jié)點之間的邏輯關系用附加的指針字段來表示。由此產(chǎn)生的存儲表示稱為鏈式存儲結構,在編程語言中通常通過指針類型來實現(xiàn)。順序存儲和鏈接存儲的基本原理順序存儲和鏈接存儲是數(shù)據(jù)的兩種最基本的存儲結構。在順序存儲中,每個存儲空間都包含了被存儲元素本身的信息,元素之間的邏輯關系是一個簡單地由數(shù)組的下標位置計算出來的線性表的順序存儲。如果存儲在對應數(shù)組中的某個元素的下標位置為I,則它的前一個元素在對應數(shù)組中的下標位置為i-1,它的后一個元素在對應數(shù)組中的下標位置為I-1。在鏈式存儲結構中,存儲節(jié)點不僅包含被存儲元素本身的信息,還包含元素之間邏輯關系的信息。數(shù)據(jù)的鏈式存儲結構可以用鏈接表來表示。其中數(shù)據(jù)代表范圍,用于存儲節(jié)點的數(shù)值部分。P1,p2,…,Pill(1n≥1)都是指針字段,每個指針字段都是其對應的后繼元素或前驅元素所在節(jié)點(以下簡稱后繼節(jié)點或前驅節(jié)點)的存儲位置。可以通過節(jié)點的指針域(也稱為鏈域)訪問相應的后繼節(jié)點或前趨節(jié)點。如果一個節(jié)點中的指針域不需要指向其他節(jié)點,則其值為NULL。在數(shù)據(jù)的順序存儲中,由于每個元素的存儲位置可以通過簡單的計算得到,所以訪問元素的時間是相同的;在數(shù)據(jù)的鏈接存儲中,由于每個元素的存儲位置都存儲在它的前一個或后一個節(jié)點中,所以只有在訪問時只能用指針在它的前一個或后一個之后訪問,訪問任何元素的時間都與元素節(jié)點在鏈式存儲結構中的位置有關。