/*
* 檔名稱: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,包含定義順序...