第八周專案1 建立順序表

問題：

/* 

檔名稱：專案1.cbp 
作    者：田藝 
完成日期：2023年10月20日 
版 本 號：v1.0   
問題描述：定義順序串的儲存結構，實現其基本運算，並完成測試。  
輸入描述：無 
程式輸出：測試資料 
*/

架構：

標頭檔案**：

//標頭檔案  

#define maxsize 100             //最多的字元個數  
typedef struct  
sqstring;  
void strassign(sqstring &s,char cstr);    //字串常量cstr賦給串s  
void strcopy(sqstring &s,sqstring t);   //串t複製給串s  
bool strequal(sqstring s,sqstring t); //判串相等  
int strlength(sqstring s);  //求串長  
sqstring concat(sqstring s,sqstring t);  //串連線  
sqstring substr(sqstring s,int i,int j); //求子串  
sqstring insstr(sqstring s1,int i,sqstring s2); //串插入  
sqstring delstr(sqstring s,int i,int j) ;   //串刪去  
sqstring repstr(sqstring s,int i,int j,sqstring t);     //串替換  
void dispstr(sqstring s);   //輸出串

//原始檔  

#include #include #include "sqstring.h"  
void strassign(sqstring &s,char cstr) //s為引用型引數  
void strcopy(sqstring &s,sqstring t)    //s為引用型引數  

知識點：

（1）空串是指不包含任何字元的串，它的長度為零。   空白串是指包含乙個或多個空格的串，空格也是字元。  

（2）串常量是指在程式中只可引用但不可改變其值的串。   串變數是可以在執行中改變其值的。 

（3）主串和子串是相對的，乙個串中任意個連續字元組成的串就是這個串的子串，而包含子串的串就稱為主串。 

（4）靜態分配的順序串是指串的儲存空間是確定的，即串值空間的大小是靜態的，在編譯時刻就被確定。 

動態分配的順序串是在編譯時不分配串值空間，在執行過程中用malloc和free等函式根據需要動態地分配和釋放字元陣列的空間(這個空間長度由分配時確定，也是順序儲存空間)。 

第八周 專案1 建立順序串

以上是基礎函式，下面是原始檔 標頭檔案 define maxsize 100 最多的字元個數 typedef struct sqstring void strassign sqstring s,char cstr 字串常量cstr賦給串s void strcopy sqstring s,sqstri...

第八周專案1 建立順序串演算法

問題及 檔名稱 1.cpp 作 者 孫子晴 完成日期 2016年10月21日 版 本 號 v1.0 問題描述 定義順序串的儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 相應資料 sqstring.h ifndef sqstring h included define sqstring...

第八周專案1

include include sqstring.h int main cpp view plain copy sqstring include include include sqstring.h void strassign sqstring s,char cstr s為引用型引數 void s...