1.bf演算法：時間複雜度最壞為o（n*m）。
2.kmp演算法：時間複雜度最壞為o（n+m）。
1.棧又稱為先進後出表（lifo表）
2.基本操作：initstack(s),構造乙個空棧；stackempty(s),判斷棧是否為空；stackfull(s),判斷棧是否為滿；push(s,x),進棧；pop (s),退棧；stacktop(s)，取棧頂元素。1.佇列又稱為先進先出線性表（fifo表）。
2.基本操作：initqueue(q),構造乙個空佇列；queueempty(q),判斷佇列是否為空；queuefull(q),判斷佇列是否為滿；enqueue(q,x),入隊；dequeue(q),出隊；queuefront(q),返回隊頭元素。1.鏈串中的乙個節點可儲存一至多個字元。
2.基本操作： strcompare( s, t)，對串進行比較；concat( &t, s1, s2)，連線兩個串組成乙個新串；substring( &sub, s, pos, len)，求子串；strinsert( &s, pos , t)，串插入；strdelete( &s, pos , len)，串刪除 。
資料結構與演算法 線性表
概念 一種資料結構，每個結點最多只有乙個前驅結點和乙個後繼結點 類別 順序表 定長 鍊錶 變長 棧 棧頂刪除 彈棧 棧頂插入 壓棧 後進先出 lifo 佇列 隊頭刪除 出隊 隊尾插入 入隊 先進先出 fifo 線性表的抽象資料型別定義 c 1.template2.class list 棧的抽象資料型...
資料結構與演算法 線性表
n維向量 x1，x2，xn 是乙個長度為n的線性表 英文小寫字母表 a，b，c，z 是乙個長度為26的線性表 一年中的四個季節 春，夏，秋，冬 是乙個長度為4的線性表 矩陣是乙個比較複雜的線性表 學生情況登記表是乙個複雜的線性表 由若干資料項組成的資料元素稱為記錄 由多個記錄構成的線性表又稱為檔案 ...
資料結構與演算法 線性表
1.線性表 1.1 線性表的定義和基本運算 定義 線性表是具有相同資料型別的n個資料元素的有限序列。除表頭元素外，每個元素有且僅有乙個直接前驅 除表尾元素外，每個元素有且僅有乙個直接後繼。特點 個數有限 具有邏輯上的順序性 資料元素型別都相同。基本操作 初始化 求表長 按值查詢 按位查詢 插入 刪除...