C語音 串的定長順序儲存表示

2021-08-29 20:32:51 字數 589 閱讀 8885

參考嚴蔚敏/吳偉民版《資料結構-c語言版》

類似線性表的順序儲存結構,用一組位址連續的儲存單元儲存串值的字串行。

串的定長順序儲存表示

#define maxstrlen 255 //使用者定義的最大串長

typedef unsigned char sstring[maxstrlen+1] //0號位置存放串的長度

//一般的字串是在串值的後面加乙個不計入串長的結束標記'\0'

基於定長順序儲存的串的幾種操作

1)串聯接

status concat(sstring &t, sstring s1, sstring s2)
可見為了在聯接兩個串的時候,在定長的表示下需要做擷取操作,就是要考慮串的長度有上限maxstrlen

總結下,例如串的順序和鏈式表示以及陣列的順序表示感覺都差不多的意思,主要是結構體的設計和幾個基本操作演算法

串的定長順序儲存表示

串的定長順序儲存表示 define maxstrlen 40 使用者可在255以內定義最大串長 1個位元組 typedef char sstring maxstrlen 1 0號單元存放串的長度 串採用定長順序儲存結構的基本操作 14個 sstring是陣列,故不需引用型別。此基本操作包括演算法4....

串的定長順序儲存表示

串的定長順序儲存表示是一種類似於線性表的順序儲存結構,用一組位址連續的儲存單元儲存串值的字串行。在實現時主要實現以下功能 int length sstring s 串長 bool stringconcat sstring t,sstring s1,sstring s2 用t返回s1和s2連線的串 v...

串的定長順序儲存表示

c4 1.h 串的定長順序儲存表示 define maxstrlen 40 使用者可在255以內定義最大串長 1個位元組 typedef char sstring maxstrlen 1 0號單元存放串的長度 bo4 1.c 串採用定長順序儲存結構 由c4 1.h定義 的基本操作 14個 sstri...