串的靜態順序儲存基本操作

在c語言中沒有專門的字串變數，通常用乙個字元陣列來存放乙個字串。字串總是以'\0'作為串的結束符。因此當把乙個字串存入乙個陣列時，也把結束符'\0'存入陣列，並以此作為該字串是否結束的標誌。有了'\0'標誌後，就不能再用字元陣列的長度來判斷字串的長度了。

#include #include #define maxsize 225

using namespace std;
typedef unsigned char sstring[maxsize + 1];//typdef unsigned char a[max_len]意思是定義型別unsigned char
// [max_len]為a的形式
/******************************************/
void init(sstring &t)//初始化
/******************************************/
void create(sstring &t, char chars)//建立
t[0]=i;
}/******************************************/
void display(sstring &t)//遍歷
sub[0]=i-1;
}/******************************************/
void insert(sstring &s,int pos,sstring &t)//插入
/******************************************/
int index(sstring &s, sstring &t, int pos)//尋找子串返回子串首次在母串中出現的首字元的位置
else //如果當前匹配不成功，j為t的第乙個字元，i為當前匹配到的字元
//如果是i++則會繼續前進
}if (j > t[0])
return i-t[0];
else
return 0;
}/****************************/
int main()

靜態順序表的基本操作

靜態順序表的基本操作包括 1 初始化操作 void initseqlist pseqlist seq 2 列印操作 void printf pseqlist seq 3 尾插操作 void pushback pseqlist seq,datatype data 4 尾刪操作 void pushbac...

靜態順序表順序表的基本操作

一般採用陣列表示順序表，陣列有靜態陣列和動態陣列之分，在此我們採用靜態陣列表示靜態順序表，如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...

佇列 順序儲存 基本操作

佇列是一種操作受限的線性表 佇列只允許在一端進行插入 即入隊 另一端進行刪除 即出隊 隊尾進，對頭出 first in first out fifo 初始化佇列，構造乙個空的佇列 void initqueue sqqueue q 判斷佇列是否為空 bool queueisempty sqqueue ...