串(或字串)是由零個或多個字元組成的有限序列。一般在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.設計乙個單檔案結構程式完成從鍵盤...