第三週專案2 建立順序表的演算法庫

2021-07-22 19:45:59 字數 2409 閱讀 9172

/* 

* 檔名稱:w.cpp 

* 作    者:武昊

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

* 版 本 號:v1.0  

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

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

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

*輸入描述:無   

*程式輸出:資料

*/list.h:

#define maxsize 100

typedef

intelemtype;          

//自定義資料型別

typedef

struct

list  

sqlist;  

void

createlist(sqlist *&l,elemtype a,

intn);    

//由a中的n個元素建立順序表

void

displist(sqlist *l);                          

//輸出線性表

bool

listempty(sqlist *l);                         

//布林型函式判斷順序表是否為空表

intlistlength(sqlist *l);                         

//求順序表長度

bool

getelem(sqlist *l,

inti,elemtype &e);         

//求順序表中某個資料元素值

intlocateelem(sqlist *l,elemtype e);              

//按元素值查詢順序表中元素

bool

listinsert(sqlist *&l,

inti,elemtype e);      

//插入資料元素

bool

listdelete(sqlist *&l,

inti,elemtype &e);     

//刪除資料元素

void

initlist(sqlist *&l);                         

//初始化線性表

void

destroylist(sqlist *&l);                      

//銷毀順序表

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"  

intmain()    

執行結果:

知識點總結:

程式的多檔案組織可以讓我們更快的建立演算法庫。

學習心得:

利用多檔案組織從而建立演算法庫,可以讓我們更方便。

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

1 標頭檔案 list.h cpp view plaincopyprint?01.include 02.include 03.04.define maxsize 50 maxsize將用於後面定義儲存空間的大小 05.typedef int elemtype elemtype在不同場合可以根據問題的...

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

問題及 01.04.檔名稱 a.cpp 06.完成日期 2016.9.17 08.標頭檔案 list.h,包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 09.原始檔 list.cpp,包含實現各種演算法的函式的定義 10.1.list.h的 include02.include03.d...

第三週專案2 建立順序表的演算法庫

檔名稱 專案2 建設 順序表 演算法庫.cpp 作 者 孫欽達 完成日期 2015年10月5日 版 本 號 v1.0 問題描述 領會 0207將演算法變程式 部分建議的方法,建設自己的專業基礎設施演算法庫。這一周,建的是順序表的演算法庫。演算法庫包括兩個檔案 1.標頭檔案 list.h,包含定義順序...