串的存儲結構_第1頁
串的存儲結構_第2頁
串的存儲結構_第3頁
串的存儲結構_第4頁
串的存儲結構_第5頁
已閱讀5頁，還剩3頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、串的存儲結構數 據 結 構串1.1 串的順序存儲結構串的順序存儲結構就是采用與其邏輯結構相對應的存儲結構，即將串的各個字符按順序存入連續(xù)的存儲單元中去，邏輯上相鄰的字符在內存中也是相鄰的，有時稱為順序串。串的最簡單順序存儲是采用非緊縮格式，既每個存儲單元中存放一個字符，所占存儲單元數目即為串的長度。這種存儲結構，隨機讀寫串中指定的第i個字符最為方便，存取的速度最快。但一般每個存儲單元本可以放得下多個字符，只放一個字符不能充分利用存儲空間。串為了充分利用存儲空間，也可以采用緊縮格式的順序存儲結構，既根據存儲單元的容量給每個單元存入多個字符，最末一個單元如果沒有占滿，可填充空格符。這種存儲結構從所

2、占存儲單元的數目不能求出準確的串長度(因末尾單元可能空余空間)，故需要將串的長度在串前面顯式給出。串串的順序存儲結構一般采用與順序線性表類似的結構來定義串的類型: const maxlen=串的最大長度typedef struct char vecmaxlen; int len;orderstring; 其中，vec域用來存儲字符串，len域用來存儲字符串的當前長度。 類型定義串1.2 串的鏈接存儲結構串的鏈接存儲結構有時稱為鏈串。鏈串的存儲形式與一般的鏈表類似，是將存儲區(qū)分成許多結點，每個結點有一個存放字符的域和一個存放指向下一個結點的指針域。鏈串中的一個存儲結點可以存儲1個或多個字符，通常將鏈串中每個存儲結點所存儲的字符個數稱為結點大小串單字符結點的串的鏈式存儲結構 多字符結點的串的鏈式存儲結構 串鏈串的類型定義const nodesize=定義的結點大小typedef struct node char ch(nodesize); struct node *link; linkstring; 當結點大

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論