串的定長順序儲存表示

2021-06-17 18:39:02 字數 788 閱讀 3059

//串的定長順序儲存表示

#define maxstrlen 40 // 使用者可在255以內定義最大串長(1個位元組)

typedef char sstring[maxstrlen+1]; // 0號單元存放串的長度

//串採用定長順序儲存結構的基本操作(14個)

// sstring是陣列,故不需引用型別。此基本操作包括演算法4.2,4.3,4.5

status strassign(sstring t,char *chars) }

status strcopy(sstring t,sstring s)

status strempty(sstring s)

int strcompare(sstring s,sstring t)

int index(sstring s,sstring t,int pos)

else // 指標後退重新開始匹配

if(j>t[0])

return i-t[0];

else

return 0;

}else

return 0;

} status strinsert(sstring s,int pos,sstring t)

status replace(sstring s,sstring t,sstring v)

}while(i);

return ok;

} void destroystring()

void strprint(sstring t)

串的定長順序儲存表示

串的定長順序儲存表示是一種類似於線性表的順序儲存結構,用一組位址連續的儲存單元儲存串值的字串行。在實現時主要實現以下功能 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...

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

參考嚴蔚敏 吳偉民版 資料結構 c語言版 類似線性表的順序儲存結構,用一組位址連續的儲存單元儲存串值的字串行。串的定長順序儲存表示 define maxstrlen 255 使用者定義的最大串長 typedef unsigned char sstring maxstrlen 1 0號位置存放串的長度...