驗證性實驗5：串子系統
班級學號 012301114114 姓名胡德文1．實驗目的
（1）掌握串的特點及順序定長儲存的方式。
（2）掌握串的建立、連線、插入、刪除、顯示等操作。
（3）掌握串的查詢、取子字串、比較串大小的操作（4）掌握模式匹配的基本思想及其演算法。
2．實驗內容
（1）由使用者通過鍵盤輸入建立乙個字串。
（2）編寫插入、刪除、查詢、比較、取子字串、連線字串、顯示、模式匹配等程式。
（3）設計乙個選擇式選單，以選單方式選擇上述操作。
串子系統
1------輸入字串
2------連線字串
3------取出子串
4------刪除子串
5------插入子串
6------查詢子串
7------比較串大小
8------顯示字串
0------返回
請輸入選單選項（0--8）：
3．實驗程式
#include <>
#define stringmax 100typedef struct
str;
void concatstr(str *r1,str *r2)}void substr(str *r,int i,int j)else
printf("\n\t\t取出字元為:");
puts(r1->vec);
}void delstr(str *r,int i,int j)}str *insstr(str *r,str *r1,int i)return r;
}int indexstr(str *r,str *r1)int lenstr(str *r)
str*createstr(str *r)int equalstr(str *r1,str *r2)void main()
else if(choice=='2')
else if(choice=='3')
資料結構實驗9排序子系統
1 實驗目的 1 掌握常用排序方法的基本思想。2 通過實驗加深理解各種排序演算法。3 通過實驗掌握各種排序方法的時間複雜度分析。4 了解各種排序方法的優缺點及適用範圍。2 實驗內容 1 編寫直接插入排序程式。2 編寫希爾排序程式。3 編寫氣泡排序程式。4 編寫快速排序程式。5 編寫選擇排序程式。6 ...
資料結構實驗5陣列
一 實驗目的 深入研究陣列的儲存表示和實現技術，著重掌握對稀疏矩陣的表示方法及其運算的實現。二 問題描述 稀疏矩陣是指那些多數元素為零的矩陣。利用 稀疏 特點進行儲存和計算可以大大節省儲存空間，提高效率。通過對稀疏矩陣的儲存表示，實現矩陣的基本操作。3 演算法分析 矩陣可以通過二維陣列來實現儲存，而...
串 資料結構實驗報告
課程名稱資料結構實驗成績 實驗專案串指導教師 學生姓名學號班級專業10電子本 實驗地點綜合樓實驗日期 2012年11月10日 一 實習目的 1.熟悉串型別的實現方法，了解簡單文書處理的設計方法。2.熟悉c語言的字元和把字串處理的原理和方法。下面簡單介紹c相關知識 1 字元 char ch ch是單個...