串的堆分配儲存表示

2021-07-07 05:12:34 字數 622 閱讀 1095

串的堆分配儲存表示 方法仍然以一組位址連續的儲存單元表示,但它們的儲存

空間是在程式執行過程中動態分配的。

堆串型別定義

typedef strcut hstring

hstring;

堆串常用基本操作的演算法描述

串賦值int strassign(hstring &s, char *chars)

else

s.length = 0;

return ok;

}求串長

int strlength(hstring &s)

串比較int strcompare(hstring s, hstring t)

retur ok;

}串連線

int concat(hstring &t, hstring s1, hstring s2)

else

hstring;  

intsubstring(hstring &sub, hstring s, 

intpos, 

intlen)  

else

return

0;  

}  int

main(

void

)    

堆分配儲存結構的串

串在程式中是不可或缺的。char a abcd 就是乙個字串。學習串的目的就是為了對串進行操作。不過,編譯器已經有專門的庫來對串進行操作了。所以,我們可以利用這些庫,就不要造輪子了。我們學習了串,也就可以自己試著造個輪子來處理串啦!回到正題。串有三種表達方式 定長順序儲存,堆分配儲存,塊鏈儲存。這裡...

資料結構 堆分配表示的串

include include define status int define true 1 define false 0 typedef structhstring 用字串常量初始化s int strassign hstring s,const char chars if i else s le...

C語言實現串的堆分配儲存

heap string.h 串的堆分配儲存實現,用這種實現方法的好處是,能夠動態的給 串分配記憶體空間,而順序串不能 created on 2011 9 7 author root define elemtype char define true 1 define false 0 typedef s...