第三週 專案二 建立自己的演算法庫

2021-08-08 05:03:05 字數 2045 閱讀 6659

/*

*檔名稱:

*作 者:孫仁圓

*完成日期:2023年9月14日

*版 本 號:v1.0

**問題描述:建立自己的演算法庫,乙個原始檔包涵main函式,乙個123.h標頭檔案,乙個123.cpp實現各種演算法的定義

*輸入描述:六個資料元素

*程式輸出:順序表的儲存內容

*///主函式

#include "123.h"

int main()

; createlist(sq, x, 6);

displist(sq);

return 0;

}

//演算法實現

#include #include #include "123.h"

//用陣列建立線性表

void createlist(sqlist *&l, elemtype a, int n)

//初始化線性表initlist(l)

void initlist(sqlist *&l) //引用型指標

//銷毀線性表destroylist(l)

void destroylist(sqlist *&l)

//判定是否為空表listempty(l)

bool listempty(sqlist *l)

//求線性表的長度listlength(l)

int listlength(sqlist *l)

//輸出線性表displist(l)

void displist(sqlist *l)

//求某個資料元素值getelem(l,i,e)

bool getelem(sqlist *l,int i,elemtype &e)

//按元素值查詢locateelem(l,e)

int locateelem(sqlist *l, elemtype e)

//插入資料元素listinsert(l,i,e)

bool listinsert(sqlist *&l,int i,elemtype e)

//刪除資料元素listdelete(l,i,e)

bool listdelete(sqlist *&l,int i,elemtype &e)

//各種定義

#define maxsize 50

typedef int elemtype;

typedef struct

sqlist;

void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表

void initlist(sqlist *&l);//初始化線性表initlist(l)

void destroylist(sqlist *&l);//銷毀線性表destroylist(l)

bool listempty(sqlist *l);//判定是否為空表listempty(l)

int listlength(sqlist *l);//求線性表的長度listlength(l)

void displist(sqlist *l);//輸出線性表displist(l)

bool getelem(sqlist *l,int i,elemtype &e);//求某個資料元素值getelem(l,i,e)

int locateelem(sqlist *l, elemtype e);//按元素值查詢locateelem(l,e)

bool listinsert(sqlist *&l,int i,elemtype e);//插入資料元素listinsert(l,i,e)

bool listdelete(sqlist *&l,int i,elemtype &e);//刪除

第三週專案二 建立「順序表」演算法庫

檔名稱 xianxingbiao.cpp 完成日期 2016年9月20日 版本號 vc 6.0 問題描述 順序表的基本運算 輸入描述 無 程式輸出 進行刪除後的運算結果 ifndef list h included define list h included define maxsize 50 t...

第三週專案二順序表演算法庫

問題及 all right reserved.檔名稱 main.cpp 完成日期 2015年9月14日 版本號 v1.0 問題描述 根據順序表的九種演算法以及對應的各類函式和主函式進行總結形成演算法庫,用多檔案函式的方式進行編寫,標頭檔案 list.h,包含定義順序表資料結構的 巨集定義 要實現演算...

第三週專案二 「順序表」演算法庫

檔名稱 順序表演算法庫 作 者 胡德傑 完成日期 2017年9月20號 版 本 號 v1.1.4 list.cpp include list.h void initlist sqlist l 初始化列表 void destroylist sqlist l 銷毀列表 bool listempt sql...