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

/*    

*檔名稱：專案2 - 建設「順序表」演算法庫 
*作 者：馮圓 
*版 本 號：v1.0 
* 　問題描述：領會「0207將演算法變程式」部分建議的方法，建設自己的專業基礎設施演算法庫。這一周，建的是順序表的演算法庫。 
*/

演算法庫包括兩個檔案： 

標頭檔案：list.h，包含定義順序表資料結構的**、巨集定義、要實現演算法的函式的宣告； 

原始檔：list.cpp，包含實現各種演算法的函式的定義 

請採用程式的多檔案組織形式，在專案1的基礎上，建立如上的兩個檔案，另外再建立乙個原始檔，編制main函式，完成相關的測試工作。 

list.h:

#define maxsize 100    

typedef int elemtype; //自定義資料型別 
typedef struct list 
sqlist; 
void createlist(sqlist *&l,elemtype a,int n); //由a中的n個元素建立順序表 
void displist(sqlist *l); //輸出線性表 
bool listempty(sqlist *l); //布林型函式判斷順序表是否為空表 
int listlength(sqlist *l); //求順序表長度 
bool getelem(sqlist *l,int i,elemtype &e); //求順序表中某個資料元素值 
int locateelem(sqlist *l,elemtype e); //按元素值查詢順序表中元素 
bool listinsert(sqlist *&l,int i,elemtype e); //插入資料元素 
bool listdelete(sqlist *&l,int i,elemtype &e); //刪除資料元素 
void initlist(sqlist *&l); //初始化線性表 
void destroylist(sqlist *&l); //銷毀順序表

#include #include #include "list.h"    

void createlist(sqlist *&l,elemtype a,int n) //由a中的n個元素建立順序表 
void displist(sqlist *l) //輸出線性表 
bool listempty(sqlist *l) //布林型函式判斷順序表是否為空表 
int listlength(sqlist *l) //求順序表長度 
bool getelem(sqlist *l,int i,elemtype &e) //求順序表中某個資料元素值 
int locateelem(sqlist *l,elemtype e) //按元素值查詢順序表中元素 
bool listinsert(sqlist *&l,int i,elemtype e) //插入資料元素 
bool listdelete(sqlist *&l,int i,elemtype &e) //刪除資料元素 
void initlist(sqlist *&l) //初始化線性表 
void destroylist(sqlist *&l) //銷毀順序表 

#include #include #include #include "list.h"

using namespace std;

int main()

;

elemtype b[5]=;

elemtype e;

int loc;

createlist(l,a,10);

cout<<"建立的順序表中各元素為："<0) //測試能找到的情形

printf("找到了，值為8的元素是第 %d 個\n",loc);

else

printf("值為8的元素木有找到！\n");

if((loc=locateelem(l,17))>0) //測試不能找到的情形

printf("找到了，值為17的元素是第 %d 個\n",loc);

else

printf("值為17的元素木有找到！\n");

destroylist(l);

cout<<"此順序表被銷毀"<

知識點總結：

演算法庫，程式的多檔案組織

學習心得：

建立演算法庫為做題帶來了方便

第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 建設「順序表」演算法庫

問題及 檔名稱 2.cpp 作 者 王修文 完成日期 2016年9月17日 版 本 號 v1.0 問題描述 請採用程式的多檔案組織形式,在專案1的基礎上,建立 如上的兩個檔案,另外再建立乙個原始檔，編制main函 數，完成相關的測試工作。輸入描述 無 程式輸出 標頭檔案list.h define m...