資料結構之自建演算法庫 順序串

2021-07-05 09:43:11 字數 1576 閱讀 9097

本文針對資料結構基礎系列網路課程(4):串中第4課時串的順序儲存及其基本操作實現。

順序串演算法庫採用程式的多檔案組織形式,包括兩個檔案:

1.標頭檔案:sqstring.h,包含定義順序串資料結構的**、巨集定義、要實現演算法的函式的宣告;

#ifndef sqstring_h_included

#define sqstring_h_included

#define maxsize 100 //最多的字元個數

typedef struct

sqstring;

void strassign(sqstring &s,char cstr); //字串常量cstr賦給串s

void strcopy(sqstring &s,sqstring t); //串t複製給串s

bool strequal(sqstring s,sqstring t); //判串相等

int strlength(sqstring s); //求串長

sqstring concat(sqstring s,sqstring t); //串連線

sqstring substr(sqstring s,int i,int j); //求子串

sqstring insstr(sqstring s1,int i,sqstring s2); //串插入

sqstring delstr(sqstring s,int i,int j) ; //串刪去

sqstring repstr(sqstring s,int i,int j,sqstring t); //串替換

void dispstr(sqstring s); //輸出串

#endif // sqstring_h_included

2.原始檔:sqstring.cpp,包含實現各種演算法的函式的定義

#include 

#include

#include "sqstring.h"

void strassign(sqstring &s,char cstr) //s為引用型引數

void strcopy(sqstring &s,sqstring t) //s為引用型引數

return same;

}int strlength(sqstring s)

sqstring concat(sqstring s,sqstring t)

sqstring substr(sqstring s,int i,int j)

sqstring insstr(sqstring s1,int i,sqstring s2)

sqstring delstr(sqstring s,int i,int j)

sqstring repstr(sqstring s,int i,int j,sqstring t)

void dispstr(sqstring s)

}

#include 

#include "sqstring.h"

int main()

資料結構之自建演算法庫 順序棧

本文針對資料結構基礎系列網路課程 3 棧和佇列中第3課時棧的順序儲存結構及其基本運算實現。順序棧演算法庫採用程式的多檔案組織形式,包括兩個檔案 1.標頭檔案 sqstack.h,包含定義順序棧資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef sqstack h included defi...

資料結構之自建演算法庫 順序表

all right reserved.檔名稱 creat2.cpp 作 者 姜延鍇 完成日期 2016年9月21日 版 本 號 v1.9 問題描述 請採用程式的多檔案組織形式,在專案1的基礎上,建立 如上的兩個檔案,另外再建立乙個原始檔,編制main函 數,完成相關的測試工作。輸入描述 無 程式輸出...

資料結構之自建演算法庫 順序棧

順序棧演算法庫採用程式的多檔案組織形式,包括兩個檔案 1.標頭檔案 sqstack.h,包含定義順序棧資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef sqstack h included define sqstack h included define maxsize 100 type...