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

2021-07-22 19:25:03 字數 2412 閱讀 9169

問題及**:

* 檔名稱:專案2.cpp 

* 作    者:陳哲 

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

* 版 本 號:v1.0  

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

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

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

*輸入描述:無   

*程式輸出:依據各個函式而定 

標頭檔案:list.h

#define maxsize 50  

#include 

#include 

typedef

intelemtype;    

typedef

struct

sqlist;    

void

createlist(sqlist *&l, elemtype a, 

intn);

//用陣列建立線性表  

void

initlist(sqlist *&l);

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

void

destroylist(sqlist *&l);

//銷毀線性表destroylist(l)  

bool

listempty(sqlist *l);

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

intlistlength(sqlist *l);

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

void

displist(sqlist *l);

//輸出線性表displist(l)  

bool

getelem(sqlist *l,

inti,elemtype &e);

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

intlocateelem(sqlist *l, elemtype e);

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

bool

listinsert(sqlist *&l,

inti,elemtype e);

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

bool

listdelete(sqlist *&l,

inti,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函式

#include "list.h"  

intmain()    

執行結果:

知識點總結:

採用程式的多檔案組織形式,建設了自己的演算法庫。

學習心得:

練習了順序表的基本運算,運用演算法庫會解決接下來的很多問題。

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

檔名稱 cpp.cpp 作者 王超 完成日期 2015.9.18 問題描述 建設順序表演算法庫 include include define maxsize 50 typedef int elemtype typedef struct sqlist void createlist sqlist l,...

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

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

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

01.04.檔名稱 list.cpp 05.作 者 蘇凱祺 06.完成日期 2014年10月9號 07.版 本 號 v1.0 08.問題描述 建設 順序表 的演算法庫 09.list.h ifndef list h included define list h included define max...