串 資料結構 12

2021-08-01 08:38:11 字數 772 閱讀 6979

串(或字串)是由零個或多個字元組成的有限序列。一般在s[0]的位置上放置的是該字串的字元長度。其實就是字串了,這個串的資料結構一般的在各種語言中都有實現的。參考書上第四章,其中有個很重要的kmp模式匹配很值的去看,然而我不會,因此略過。

typedef unsigned char sstring[maxstrlen + 1];

#define maxstrlen 255

typedef unsigned char sstring[maxstrlen + 1];

//定長順序儲存

status concat(sstring &t,sstring s1,sstring s2)

else if (s1[0] t[0])

else

}

sstring s1;

createstring(s1,"asdfghjkl");

printfsstring(s1);

sstring s2;

createstring(s2, "fgh");

printfsstring(s2);

int pos = index(s1,s2,1);

printf("返回的位置:%d\n",pos);

輸出:

9

asdfghjkl3

fgh返回的位置:4

請按任意鍵繼續. . .

12 資料結構

1.資料結構 有特殊關係的資料的集合 它們之間的關係。2.陣列 array 相同型別元素的有序集合。適合查詢和檢索,不適合插入和刪除。二維陣列 two dimensional arry 的儲存方式 3.記錄 record 可能是不同型別元素的集合。記錄名 記錄 物件 的名字,網域名稱 記錄中各個域 ...

《資料結構》 實驗1 2

資料結構 實驗一 vc程式設計工具的靈活使用 一 實驗目的 複習鞏固vc程式設計環境的使用,以及c 模板設計。1.回顧並掌握vc單檔案結構程式設計過程。2.回顧並掌握vc多檔案工程設計過程 3.掌握vc程式除錯過程。4.回顧c 模板和模板的程式設計。二 實驗內容 2.設計乙個單檔案結構程式完成從鍵盤...

《資料結構》 實驗1 2

資料結構 實驗一 vc程式設計工具的靈活使用 一 實驗目的 複習鞏固vc程式設計環境的使用,以及c 模板設計。1.回顧並掌握vc單檔案結構程式設計過程。2.回顧並掌握vc多檔案工程設計過程 3.掌握vc程式除錯過程。4.回顧c 模板和模板的程式設計。二 實驗內容 2.設計乙個單檔案結構程式完成從鍵盤...