⑴ 單鏈表的存儲密度是多少
單鏈表的存儲密度是：
假設單鏈表數據元素本身的存儲量為N，指針域所佔的存儲量為M，則存儲密度為：N/（N+M）。
存儲密度越大，空間利用率越高，顯然順序表的存儲密度為1，如果單純的從存儲密度來講，鏈表的這種存儲方式是不經濟的，基於此，如線性表的長度變化不大，易於事先確定其大小時，為了節約存儲空間，宜採用順序表作為存儲結構。
單鏈表
單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的，每個結點的構成：元素數據元素的映象指針指示後繼元素存儲位置。
元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。以「結點的序列」表示線性表稱作線性鏈表（單鏈表），單鏈表是鏈式存取的結構。
⑵ 若鏈串結點中的指針佔4個位元組,每個字元佔1個位元組,則結點大小為2的鏈串的存儲密度為多少
存儲密度=節點數據位元組數/j節點結構總位元組數
那就是2/(2+4)==1/3==33.3%
⑶ 存儲密度的計算
數據結構中對於存儲密度給出的定義是：
存儲密度 = （結點數據本身所佔的存儲量）/（結點結構所佔的存儲總量）
上面之所以等於2我理解就是每個結點都至少有一個存儲串值的空間，還有一個指向下一個結點的指針，如果指針佔用2個位元組的話，那麼只有當每個結點中數據本身所佔存儲量也是2個位元組的時候存儲密度是50%。每一個字元佔一個位元組，所以每個結點就存儲2個字元了。
這里要注意的是最後一個結點雖然只存儲了G一個字元，但是在申請結點的空間的時候2個字元的空間是已經申請到的。
⑷ 請教鏈表存儲串值時的存儲密度計算問題
結點數據本身占的存儲量 是節點的數據存儲量 也就是2 節點整體占的空間2+4=6 所以密度為 2/6=33.33% 剩下的66.67%是指針佔用的空間 另外，如果是數組存儲的話，也就是順序存儲 密度為100%
⑸ 字元串的存儲密度 該怎樣算呢
應該和求負載因子a一樣，注意字元串的長度等與你看到的字元再加上1，（一個特殊的字元串結束標志），然後，你在學啥東東，還要學這個啊？
⑹ 數據結構--串
串的定義：串（string）是由零個或多個字元組成的有限序列，又名叫字元串。零個字元的串稱為空串（null string）。
還有一些特別的字元串：
空格串：只包含空格的串。
子串與主串，串中任意個數的連續字元組成的子序列稱為該串的子串，相應地，包含子串的串稱為主串。
串有兩種存儲結構，靜態和動態，靜態的存儲結構一般使用一組地址連續的存儲單元來存儲，例如數組。使用數組，就需要在初始分配一個固定長度的存儲區域，這樣就有可能使：兩串的連接、新串的插入、以及字元串的替換的操作，超過數組的長度。為了解決這個問題，可以動態分配串的存儲空間，使用鏈表結構（一般情況下，對串的操作基本上是從頭到尾順序掃描，因此無需使用雙向鏈表）。
常用的串有7種基本操作：
1.賦值，2.判等（串的比較是通過比較字元的ASCII來進行的），3.求長，4.鏈接，5.求字串，6.定位，7.置換
下面來說說在靜態存儲方式下，鏈接，求子串，求子串位置的操作
舉個例子：
主串S：a b a b c a b c a c b a b，子串T：a b c m c
當i=3，S[i]=b，當j=3，T[j]=m，發現子串與主串不相等了，這時不用從i=1，j=0從頭開始比較，根據此輪比較發現主串與子串0-2的字元是相等的，而且0-2的字元也不是重復的，所以T[0]也就無需在和S[1]，S[2]進行比較了，i可以直接向右滑動到3，繼續同T進行比較，在整個匹配過程中，i的指針沒有回溯，減少了運行時間。
⑺ 存儲密度
在數據結構中，存儲密度：結點數據本身所佔的存儲量和整個結點結構所佔的存儲量之比。
存儲密度 = （結點數據本身所佔的存儲量）/（結點結構所佔的存儲總量）
⑻ 數據結構 字元串的存儲密度
"如果每個字元佔1個位元組，指針佔2個位元組，該鏈串的存儲密度為3/4" 應是按照指針佔2位元組計算的。在16喂系統是這樣，在32位系統中指針佔4位元組
⑼ 串的存儲密度是什麼
存儲密度=串值所佔的存儲位/實際分配的存儲位
⑽ 堆串屬於順序存儲
堆串的本質還是順序存儲，只不過內存是動態分配的。
定長順序存儲結構和堆分配存儲結構都是順序存儲結構，它們的主要區別是前者的串長是固定的。後者的串長是動態串的定長順序存儲結構的缺點是限定了串的長度，若超出長度則約定截斷堆分配存儲表示解決上面的問題，它動態分配串值得存儲空間。
串值共享的存儲空間稱之為堆，串的塊鏈存儲，表示該存儲結構為鏈式存儲結構，存儲密度＝串值所佔的儲存位／實際分配的存位塊鏈結構。
是結構中包含頭指針、尾指針、當前串長度的一種結構使用塊鏈結構的目的是為了提高存儲密度。串的堆存儲結構，與定長順序串的存儲結構類似，都是用一維數組地址連續的存儲單元存儲串的字元序列，不同的是堆串的存儲空間是在程序執行過程中動態分配的。
定長順序存儲結構和堆分配存儲結構都是順序存儲結構，它們的主要區別是前者的串長是固定的，後者的串長是動態串的定長順序存儲結構的缺點是限定了串的長度，若超出長度則約定截斷堆分配存儲表示解決上面的問題，它動態分配串值得存儲空間。