第四章 串的基本操作 資料結構

執行截圖。

自己太久沒有這樣用過指標了，總是用不好~~

下次自己申請了乙個指標，就得初始化，不然在判斷是否為空的操作下，會導致程式停止執行。（傳說中的敲**5分鐘，debug2小時又被我碰上了，淚目）。

#include#include 

#include#include
#define error 0
#define ok 1
#define maxsize 1000
typedef int status;
//------串的堆儲存表示-------- 
typedef structhstring;
//--------------------------------------基本操作的演算法描述--------------------- 
//生成乙個其值等於串常量chars的串t 
status strassign(hstring *t,char *chars)
else
t->length = i;
}return ok;}//
返回串s的長度
int strlength(hstring s) 
//若s>t,返回值》0;若s==t,返回值=0;若sint strcompare(hstring s,hstring t)
return s.length - t.length ;}//
清空串s 
status clearstring(hstring &s)
s.length = 0;
return ok;}//
連線串s1和串s2，用t返回 
status concat(hstring &t,hstring s1,hstring s2)
t.length = s1.length + s2.length ;
j = 0;
while(j < s2.length)
return ok;}//
返回串s的第pos個字元起長度為len的子串
status substring(hstring &sub,hstring s,int pos,int len)
else
//完整子串 
sub.length = len;
}return ok;
} //
在s串的第pos個字元前插入串t 
status strinsert(hstring &s,int pos,hstring t)
return ok;
}int main()
return
0; }

資料結構 第四章 串

第一章 緒論 第二章 線性表 第三章 棧和佇列 第四章 串 第五章 陣列和廣義表 第六章 樹和二叉樹 第七章 圖 第八章 排序 第九章 查詢 4.2 串的儲存結構 4.2.2 鏈式儲存 4.3 模式匹配 4.4 例題 4.1.1 串的概念 串 string 是零個或多個字元組成的有限序列。一般記作s...

資料結構 第四章 串

1.串是由零到多個字元組成的字串行。2.串的模式匹配演算法 查詢子串 kmp演算法 關鍵是部分匹配值的計算 部分匹配 的實質是，有時候，字串頭部和尾部會有重複。1 熟練使用string.h中提供的串操作函式，理解串的表示和運算的實現。include include using namespace s...

資料結構 第四章

第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列，只包含空格的串成為空格串。串中所包含的字元個數成為串的長度，長度為0的串為空串，記作 乙個非空串通常該記作 s s1，s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...