資料結構 串的順序表示和實現

2021-09-01 13:21:47 字數 919 閱讀 7166

上次寫鏈式串的時候就覺得太麻煩了,而且還不一定好用,今天就寫順序的果然方便很多。

寫的串是常用的字串以及一些常用函式。

全部自己原創的,如有不足還請指出。

#include using namespace std;

const int maxn = (int) 1e6 + 7;

typedef struct chunk chunk;

int strsize(const chunk &s); // 函式宣告

bool strinit(chunk &s) // 初始化

bool strassign(chunk &s, char *t) // 賦值

s.str[i] = '\0';

return true;

}bool strcopy(chunk &s1, const chunk &s2) // 複製另乙個串

s1.str[i] = '\0';

return true;

}bool strcat(chunk &s1, const chunk &s2) // 連線兩個串

s1.str[j] = '\0';

return true;

}int strcmp(const chunk &s1, const chunk &s2) // 比較兩個串

else

}return rec;

}bool strdelete(chunk &s) // 銷毀串

int strsize(const chunk &s) // 求串的長度

// 空迴圈體

return i;

}bool strswap(chunk &s1, chunk &s2)

return true;

}int main()

《資料結構》 順序陣列的實現和表示

陣列的特點 結構固定 定義後,維數和維界不再改變 陣列的基本操作 除了結構的初始化和銷毀之外,只有取元素和修改元素值的操作。include include include include include 標準標頭檔案,提供巨集va start,va arg和va end,用於訪問變長參數列 incl...

資料結構2 2線性表的順序表示和實現

1 include2 include 3using namespace std 45 typedef int status 將status狀態設定為int 6 typedef int elemtype elemtype狀態設定為int78 define list init size 100 線性表儲...

資料結構 5 迴圈佇列 佇列的順序表示和實現

語言 c 編譯環境 visual c 6.0 迴圈佇列 佇列的順序表示和實現 include define ok 1 define error 0 define overflow 2 status是函式返回值型別,其值是函式結果狀態 typedef int status 自定義資料型別別名 type...