第3周專案2 建設「順序表」演算法庫

2021-07-22 19:16:16 字數 2424 閱讀 3434

問題及**

/* 

*檔名稱:2.cpp

*作 者:王修文

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

*版 本 號:v1.0

* *問題描述:請採用程式的多檔案組織形式,在專案1的基礎上,建立

如上的兩個檔案,另外再建立乙個原始檔,編制main函

數,完成相關的測試工作。。

*輸入描述:無

*程式輸出:

*/
標頭檔案list.h:

#define maxsize 50    

#include #include 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);//刪除資料元素listdelete(l,i,e)#endif // list_h_included

原始檔list.cpp

#include "list.h"  

//用陣列建立線性表  

void

createlist(sqlist *&l, elemtype a, 

intn)    

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

void

initlist(sqlist *&l)   

//引用型指標  

//銷毀線性表destroylist(l)  

void

destroylist(sqlist *&l)    

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

bool

listempty(sqlist *l)    

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

intlistlength(sqlist *l)    

//輸出線性表displist(l)  

void

displist(sqlist *l)    

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

bool

getelem(sqlist *l,

inti,elemtype &e)    

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

intlocateelem(sqlist *l, elemtype e)    

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

bool

listinsert(sqlist *&l,

inti,elemtype e)    

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

bool

listdelete(sqlist *&l,

inti,elemtype &e)    

主函式main.cpp:

#include "list.h"    

int main()

執行結果

知識點總結

複習了多問價組織,建立了自己的演算法庫

學習心得

真的難啊,不過以後可以利用這個演算法庫解決好多問題。

第3周 專案2 建設「順序表」演算法庫

問題描述 採用程式的多檔案組織形式,在專案1的基礎上,建立標頭檔案lish.h 包含定義順序表結構的 巨集定義 要實現演算法的函式的宣告 和原始檔function.cpp 包含實現各種演算法的函式的定義 main.cpp 中的 include list.h int main createlist s...

第3周專案2 建設「順序表」演算法庫

檔名稱 專案2.cbp 作 者 孟琪琪 完成日期 2016年9月16日 版 本 號 v1.0 問題描述 請採用程式的多檔案組織形式,在專案1的基礎上,建立 如上的兩個檔案,另外再建立乙個原始檔,編制main函 數,完成相關的測試工作。輸入描述 無 程式輸出 依據各個函式而定 架構 list.h檔案 ...

第3周 專案2 建設「順序表」演算法庫

檔名稱 112.cbp 作 者 隋溢凡 完成日期 2016年9月18日 版 本 號 v1.0 問題描述 請採用程式的多檔案組織形式,在專案1的基礎上,建立 如上的兩個檔案,另外再建立乙個原始檔,編制main函 數,完成相關的測試工作。輸入描述 無 程式輸出 依據各個函式而定 框架 void crea...