串存儲結構

1）串的順序存儲結構

有些計算機採用的字編址方式，即數組元素的分量占4個位元組。由此產生緊縮和非緊縮存儲區別。

緊縮存儲：　　一個字的存儲單元中存放4個字元；

特點：　　節省空間，需要二次定址，犧牲了CPU時間。

非緊縮存儲：　一個字的存儲單元中只存放1個字元。

特點：　　定址快，浪費空間，存儲密度低。

2）串的鍊表存儲結構

與順序存儲結構類似也有緊縮和非緊縮存儲結構的區別。插入、刪除操作效率高；存儲空間的利用率低；

對於緊縮存儲 存儲利用率是 50% （data 域4個位元組，指針域也4個位元組）；

對於非緊縮存儲 存儲利用率是20% （8個位元組只存放一個字元）。

3）堆存儲結構

串的順序存儲和鍊表存儲各有利弊，在實際套用中常採用一種動態存儲結構，稱其為堆結構。定義一個很大的連續空間和相應的指針結構。指針用來指示串在堆中的位置；

例如，設有 a=‘BEI’，b=‘ JING’，c=‘’，d=‘SHANGHAI’；