串的定長順序儲存表示

2021-09-02 10:59:33 字數 2206 閱讀 6231

串的定長順序儲存表示是一種類似於線性表的順序儲存結構,用一組位址連續的儲存單元儲存串值的字串行。

在實現時主要實現以下功能:

int length(sstring s); //串長

bool stringconcat(sstring t, sstring s1, sstring s2);//用t返回s1和s2連線的串

void printstring(char t); //輸出

bool stringassign(sstring t,const char str); //生成值為str的串

bool strcopy(sstring t, sstring s); //將s拷貝到t

bool strempty(sstring t); //判空

int strcompare(sstring t,sstring t1); //比較

void clearstring(sstring t); //清除

bool substring(sstring t,sstring s,int pos,int len); //返回子串

bool strinsert(sstring s,int pos,sstring t); //插入

bool strdelete(sstring s,int pos,int len); //刪除

但是對於replace()函式和index()函式我仍有不懂得地方,故這裡不進行編寫。

具體的**如下:

標頭檔案:

#pragma once

#include

using namespace std;

#define max_string_size 8

typedef char sstring[max_string_size+1];

int length(sstring s); //串長

bool stringconcat(sstring t, sstring s1, sstring s2);//用t返回s1和s2連線的串

void printstring(char t); //輸出

bool stringassign(sstring t,const char str); //生成值為str的串

bool strcopy(sstring t, sstring s); //將s拷貝到t

bool strempty(sstring t); //判空

int strcompare(sstring t,sstring t1); //比較

void clearstring(sstring t); //清除

bool substring(sstring t,sstring s,int pos,int len); //返回子串

bool strinsert(sstring s,int pos,sstring t); //插入

bool strdelete(sstring s,int pos,int len); //刪除

函式宣告:

#include "string.h"

int length(sstring s)

bool stringconcat(sstring t, sstring s1, sstring s2)

else if(t[i]-'0' == t1[j]-'0')

else

}exit(-1);

}void clearstring(sstring t)

bool substring(sstring t,sstring s,int pos,int len)

else if(len > length(s)-pos+1)

else

for(i = 0;i < length(t);++i)

}return true;

}bool strdelete(sstring s,int pos,int len)

else if(pos > length(s)-len+1)

else

s[length(s)-len] = '\0';

}return true;

}測試檔案:

#include"string.h"

void main()

else if(stringassign(s1,s2)==0)

else

clearstring(t);

strempty(t);

}原始碼來自 演算法:[url]

希望大家能夠指出我的不足,謝謝~我會努力改進的。

串的定長順序儲存表示

串的定長順序儲存表示 define maxstrlen 40 使用者可在255以內定義最大串長 1個位元組 typedef char sstring maxstrlen 1 0號單元存放串的長度 串採用定長順序儲存結構的基本操作 14個 sstring是陣列,故不需引用型別。此基本操作包括演算法4....

串的定長順序儲存表示

c4 1.h 串的定長順序儲存表示 define maxstrlen 40 使用者可在255以內定義最大串長 1個位元組 typedef char sstring maxstrlen 1 0號單元存放串的長度 bo4 1.c 串採用定長順序儲存結構 由c4 1.h定義 的基本操作 14個 sstri...

C語音 串的定長順序儲存表示

參考嚴蔚敏 吳偉民版 資料結構 c語言版 類似線性表的順序儲存結構,用一組位址連續的儲存單元儲存串值的字串行。串的定長順序儲存表示 define maxstrlen 255 使用者定義的最大串長 typedef unsigned char sstring maxstrlen 1 0號位置存放串的長度...