串的順序存儲結構
有些計算機採用的字編址方式，即數組元素的分量占4個位元組。由此產生緊縮和非緊縮存儲區別。緊縮存儲：一個字的存儲單元中存放4個字元；
特點：節省空間，需要二次定址，犧牲了CPU時間。
非緊縮存儲： 一個字的存儲單元中只存放1個字元。
特點：定址快，浪費空間，存儲密度低。
串的鍊表存儲結構
與順序存儲結構類似也有緊縮和非緊縮存儲結構的區別。插入、刪除操作效率高；存儲空間的利用率低；對於緊縮存儲 存儲利用率是 50% （data 域4個位元組，指針域也4個位元組）；
對於非緊縮存儲 存儲利用率是20% （8個位元組只存放一個字元）。
堆存儲結構
串的順序存儲和鍊表存儲各有利弊，在實際套用中常採用一種動態存儲結構，稱其為堆結構。定義一個很大的連續空間和相應的指針結構。指針用來指示串在堆中的位置；例如，設有 a=‘BEI’，b=‘ JING’，c=‘’，d=‘SHANGHAI’；
