演算法與資料結構之順序串

#include

#include

#define maxsize 100

typedef struct //非緊縮格式的順序串的定義

sqstring;

void strassign(sqstring &s) //將字串複製給串

void dispstr(sqstring s) //輸出串的所有元素

printf("\n");}}

void strcopy(sqstring &s,sqstring t) //串與串的複製

int strequal(sqstring s) //判斷串相等

void strlength(sqstring s) //求串長

sqstring concate(sqstring s) //串的連線

return str;

}void substr(sqstring s) //求子串

}void insstr(sqstring &s) //將串s2插到串s的第i個字元中

}void delstr(sqstring &s) //從串s中刪去第i個字元開始的長度為j的子串

}void repstr(sqstring &s) //將第i個字元開始的j個字元夠成的子串用串t替換

}void index(sqstring s,sqstring t) //串的模式匹配(bf演算法)

else

}if (j>=t.length) 

printf("匹配成功在第%d位\n\n",i-t.length+1);

else 

printf("匹配不成功!\n");

}void main()}}

演算法與資料結構之順序串

include include define maxsize 100 typedef struct 非緊縮格式的順序串的定義 sqstring void strassign sqstring s 將字串複製給串 sqstring concate sqstring s 串的連線 void insstr...

資料結構與演算法之順序佇列

本程式能夠對使用者的輸入做了合理的處理使得使用者想要刪除超過本佇列的最大容量時會提醒使用者該操作錯誤,從而讓使用者重新輸入,更人性化的提供了兩種刪除佇列元素的方法供使用者選擇 完成對佇列的初始化 判斷佇列的空和滿 插入元素 獲取佇列的首元素 刪除元素 銷毀佇列 返回佇列的長度 列印佇列 includ...

資料結構與演算法之順序表

include include define maxsize 100 typedef char elemtype typedef struct list sqlist void createlist sqlist l,elemtype a,int n 建立順序表 void initlist sqli...