定長順序串的基本操作

定長順序串採用的是陣列方法進行儲存，空間分配一次完成，可以實行如下的基本操作

#include #include using namespace std;

#define maxstrlen 200
#define true 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
typedef unsigned char sstring[maxstrlen + 1];
int strassig(sstring &t, char chars)//賦值操作 
return ok;
}int strempty(sstring s)//判空操作 
int strcompare(sstring s, sstring t)//比大小 
int strlength(sstring s)//串長 
void clearstring(sstring &s)//清空字串 
void concat(sstring &t, sstring s1, sstring s2)// 連線兩個字串 
int strinsert(sstring &s, int pos, sstring t)//插入 
s[0] = s[0] - len;
} else if (s[0] - pos < len) }
void shuchu(sstring s)
int main()
; char chars2[11] = ;
strassig(t, chars1);
cout << "將chars1的值賦予t:";
shuchu(t);
cout << "字串的長度為:" << strlength(t) << endl;
cout << "將chars2的值賦予s:";
strassig(s, chars2);
shuchu(s);
cout << "判斷t與s的大小:";
if (strcompare(s, t) == 0)
cout << 's' << '=' << 't' << endl;
else if (strcompare(s, t) < 0)
cout << 's' << '<' << 't' << endl;
else if (strcompare(s, t) > 0)
cout << 's' << '>' << 't' << endl;
cout << "將字串t和s連線起來:";
concat(t, t, s);
shuchu(t);
cout << "將s的值賦予t:";
strcopy(t, s);
shuchu(t);
cout << "判斷字串t是否為空:";
if (strempty(t) == 1)
cout << "字串為空" << endl;
else if (strempty(t) == 0)
cout << "字串不為空" << endl;
cout << "請輸入m，n，並求字串t中第m個字元以後長度為n的字元子串：" << endl;
cin >> m;
cin >> n;
cout << "字元子串為:";
substring(sub, t, m, n);
shuchu(sub);
cout << "輸入m" << endl;
cin >> m;
cout << "將chars1的值賦予s,並在串s的第m個字元之前插入串t" << endl;
strassig(s, chars1);
strinsert(s, m, t);
cout << "輸出新串:";
shuchu(s);
cout << "請輸入m，n，並刪除字串s中第m個元素以後長度為n的子串" << endl;
cin >> m;
cin >> n;
cout << "輸出新串:";
strdelete(s, m, n);
shuchu(s);
system("pause");
return 0;
}

不定長順序表的基本操作

sqelist.h函式宣告 void init list p static intfull list p void resize list p void insert back list p,elem type val int insert pos list p,int pos,elem type ...

定長順序串 C語言

題目 用定長順序串編寫下列演算法 1.將順序串r中所有值為ch1的字元轉換成ch2的字元。2.將順序串r中所有字元按照相反次序仍存放在r中。3.從順序串r中刪除其值等於ch的所有字元。4.從順序串r1中第index個字元起求首次與串r2相同的子串的起始位置。5.從順序串r中刪除所有與串r1相同的子串...

串的定長順序儲存表示

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