![串的存儲結(jié)構(gòu)_第1頁](http://file4.renrendoc.com/view/f6efe4cd84889cb7f75d380bbea4c736/f6efe4cd84889cb7f75d380bbea4c7361.gif)
![串的存儲結(jié)構(gòu)_第2頁](http://file4.renrendoc.com/view/f6efe4cd84889cb7f75d380bbea4c736/f6efe4cd84889cb7f75d380bbea4c7362.gif)
![串的存儲結(jié)構(gòu)_第3頁](http://file4.renrendoc.com/view/f6efe4cd84889cb7f75d380bbea4c736/f6efe4cd84889cb7f75d380bbea4c7363.gif)
![串的存儲結(jié)構(gòu)_第4頁](http://file4.renrendoc.com/view/f6efe4cd84889cb7f75d380bbea4c736/f6efe4cd84889cb7f75d380bbea4c7364.gif)
![串的存儲結(jié)構(gòu)_第5頁](http://file4.renrendoc.com/view/f6efe4cd84889cb7f75d380bbea4c736/f6efe4cd84889cb7f75d380bbea4c7365.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、串的存儲結(jié)構(gòu)數(shù) 據(jù) 結(jié) 構(gòu)串1.1 串的順序存儲結(jié)構(gòu)串的順序存儲結(jié)構(gòu)就是采用與其邏輯結(jié)構(gòu)相對應(yīng)的存儲結(jié)構(gòu),即將串的各個字符按順序存入連續(xù)的存儲單元中去,邏輯上相鄰的字符在內(nèi)存中也是相鄰的,有時稱為順序串。串的最簡單順序存儲是采用非緊縮格式,既每個存儲單元中存放一個字符,所占存儲單元數(shù)目即為串的長度。這種存儲結(jié)構(gòu),隨機(jī)讀寫串中指定的第i個字符最為方便,存取的速度最快。但一般每個存儲單元本可以放得下多個字符,只放一個字符不能充分利用存儲空間。串為了充分利用存儲空間,也可以采用緊縮格式的順序存儲結(jié)構(gòu),既根據(jù)存儲單元的容量給每個單元存入多個字符,最末一個單元如果沒有占滿,可填充空格符。這種存儲結(jié)構(gòu)從所
2、占存儲單元的數(shù)目不能求出準(zhǔn)確的串長度(因末尾單元可能空余空間),故需要將串的長度在串前面顯式給出。串串的順序存儲結(jié)構(gòu)一般采用與順序線性表類似的結(jié)構(gòu)來定義串的類型: const maxlen=串的最大長度typedef struct char vecmaxlen; int len;orderstring; 其中,vec域用來存儲字符串,len域用來存儲字符串的當(dāng)前長度。 類型定義串1.2 串的鏈接存儲結(jié)構(gòu)串的鏈接存儲結(jié)構(gòu)有時稱為鏈串。鏈串的存儲形式與一般的鏈表類似,是將存儲區(qū)分成許多結(jié)點(diǎn),每個結(jié)點(diǎn)有一個存放字符的域和一個存放指向下一個結(jié)點(diǎn)的指針域。鏈串中的一個存儲結(jié)點(diǎn)可以存儲1個或多個字符,通常將鏈串中每個存儲結(jié)點(diǎn)所存儲的字符個數(shù)稱為結(jié)點(diǎn)大小串單字符結(jié)點(diǎn)的串的鏈?zhǔn)酱鎯Y(jié)構(gòu) 多字符結(jié)點(diǎn)的串的鏈?zhǔn)酱鎯Y(jié)構(gòu) 串鏈串的類型定義const nodesize=定義的結(jié)點(diǎn)大小typedef struct node char ch(nodesize); struct node *link; linkstring; 當(dāng)結(jié)點(diǎn)大
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 電子商務(wù)平臺服務(wù)與使用協(xié)議
- 人家服務(wù)合同范本
- 中班社會領(lǐng)域活動方案
- 房屋雙方買賣合同
- 車輛掛靠經(jīng)營協(xié)議書
- 交通物流配送優(yōu)化方案
- 班車租賃合同集錦
- 智能制造模具研發(fā)投資合同
- 工程機(jī)械施工協(xié)議書
- 新能源材料研發(fā)投資合同
- 《中國居民膳食指南》課件
- 銀行柜面業(yè)務(wù)操作流程手冊
- 燒烤配方出售合同范例
- 婦科手術(shù)麻醉
- Unit1RelationshipsLesson2HowDoWeLikeTeachers'Feedback課件高中英語北師大版選擇性
- 庫存管理規(guī)劃
- 灌籃高手培訓(xùn)課件
- 小學(xué)生心理健康講座5
- 貴州省房屋建筑和市政工程標(biāo)準(zhǔn)監(jiān)理電子招標(biāo)文件(2023年版)
- 高級職業(yè)培訓(xùn)師(三級)職業(yè)資格鑒定考試題及答案
- 靜脈留置針操作常見的并發(fā)癥及處理
評論
0/150
提交評論