資料結構實驗 第四單元 串操作

namespace 串和陣列

public seqstring(int maxlen)
public seqstring(int maxlen, string str)
}/// /// 建立新串
/// 
/// 
public void create(int maxlen)
/// /// 判斷是否為空串
/// 
/// 
public boolean empty()
public int length }
/// /// 獲取制定下標的元素
/// 
/// 
/// 
public valuetype get(int index)
else
}/// /// 修改指定下標的值
/// 
/// 
/// 
public void set(int index, valuetype vt)
else
}public valuetype this[int index]
set 
}/// /// 將該串複製到另外乙個串
/// 
/// 
public void copyto(seqstring ss)
}/// /// 比較串。如果本串大於ss，則返回值大於0；等於則等於0；小於則小於0。
/// 
/// 
/// 
public int compare(seqstring ss)
}return len - ss.len;
}/// /// 將串連接到本串尾部
/// 
/// 
public boolean join(seqstring ss)
for (int i = 0; i < ss.len; i++)
return true;
}/// /// 在本串的制定位置中插入乙個串
/// 
/// 
/// 
/// 
public boolean insert(seqstring ss,int index)
for (int i = len - 1; i >= index; i--)
for (int i = 0; i < ss.len; i++)
len += ss.len;
return true;
}/// /// 刪除制定位置的串元素
/// 
/// 
/// 
public boolean remove(int index,int count=1)
for (int i = index; i < len - count; i++)
len -= count;
return true;
}public override string tostring()
return sb.tostring();
}/// /// 查詢子串
/// 
/// 
/// 
public int find(seqstring ss)
int i;
for (i = 0; i < length; i++)
return new seqstring(sb.length, sb.tostring());}}
}

資料結構實驗四 串

一 實驗目的 通過訓練，加深理解並把握串的基本運算的特點。二 實驗內容 問題描述 本題目中的串編輯要求對串實現以下兩種功能 本題目中的串編輯要求對串實現以下兩種功能 插入 把乙個字串插入到給定串的指定位置 刪除 將串中某指定位置開始的若干字元從串中刪除 參考程式 include include in...

資料結構實驗四

一 實驗目的 鞏固字串和多維陣列相關知識，學會運用靈活應用。1.回顧字串和多維陣列的邏輯結構和儲存操作特點，字元和陣列的物理儲存結構和常見操作。2.學習運用字串和和陣列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.從鍵盤輸入一些文字，統計文字單詞的個...

資料結構 第四章 串

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