第三週專案1 順序表的基本運算

問題及**：

/*

*檔名稱:順序表的基本運算
*完成日期：2023年9月18日
**輸入描述：線性表
*程式輸出：測試結果
*/

#include#include#define maxsize 50   //maxsize將用於後面定義儲存空間的大小

typedef int elemtype; elemtype在不同場合可以根據問題的需要確定，在此取簡單的int
typedef struct
sqlist;
void createlist(sqlist *&l, elemtype a, int n);
void displist(sqlist *l);
bool listempty(sqlist *l);
int listlength(sqlist *l);
int locateelem(sqlist *l, elemtype e); 
bool getelem(sqlist *l,int i,elemtype &e); 
int main()
; elemtype a;
createlist(sq, x, 6);
displist(sq);
printf("表長度%d\n",listlength(sq));
printf("查詢線性表中的第三個元素%d\n",locateelem(sq, 3));
if(getelem(sq, 3, a)) //測試在範圍內的情形
printf("找到了第3個元素值為：%d\n", a);
else
printf("第3個元素超出範圍！\n");
if(getelem(sq, 15, a)) //測試不在範圍內的情形
printf("找到了第15個元素值為：%d\n", a);
else
printf("第15個元素超出範圍！\n");
return 0;
}void displist(sqlist *l) //輸出線性表
bool listempty(sqlist *l) //判斷鍊錶是否存在
void createlist(sqlist *&l, elemtype a, int n) //判斷鍊錶是否為空表
int listlength(sqlist *l) //求線性表長度
int locateelem(sqlist *l, elemtype e) //查詢線性表中的元素
bool getelem(sqlist *l, int i, elemtype &e) //查詢某個元素並輸出真假

#include#include#define maxsize 50   //maxsize將用於後面定義儲存空間的大小

typedef int elemtype; elemtype在不同場合可以根據問題的需要確定，在此取簡單的int
typedef struct
sqlist;
void createlist(sqlist *&l, elemtype a, int n);
void displist(sqlist *l);
bool listempty(sqlist *l);
int listlength(sqlist *l);
int locateelem(sqlist *l, elemtype e);
bool getelem(sqlist *l,int i,elemtype &e);
void destroylist(sqlist *&l);
void initlist(sqlist *&l);
bool listinsert(sqlist *&l, int i, elemtype e);
int main()
void displist(sqlist *l) //輸出線性表
void destroylist(sqlist *&l) //銷毀線性表
bool listinsert(sqlist *&l, int i, elemtype e) //插入線性表
void initlist(sqlist *&l) //初始化線性表

知識點總結：

本次專案考察了對線性表演算法的實踐，並用測試函式實現了對演算法的一一檢驗，同時，對指標的引用是新引入的知識點，目的是為了i大大減少了需要儲存的空間。

心得體會：

在實際操作中會遇到很多之前沒有遇到的問題，如函式操作時要注意編碼規範一一對齊，在codeblocks編譯中注意在建立專案是選擇c++，這都是今後需要注意的問題。

第三週 專案1 順序表的基本運算

檔名稱 cpp.cpp 作者 王超 完成日期 2015.9.18 問題描述 順序表的基本運算 include include define maxsize 50 typedef int elemtype typedef struct sqlist void createlist sqlist l,e...

第三週 專案1 順序表的基本運算

問題及 檔名稱 test.cpp 作 者 馬笑媛 完成日期 2015.9.16 版 本 號 v1.0 問題描述 目的是要測試建立線性表的演算法。包括求線性表的長度，求線性表中指定位置的某個元素 查詢元素 插入資料元素 刪除資料元素 初始化線性表 銷毀線性表。include include defin...

第三週專案1 順序表的基本運算

問題 檔名稱 順序表的基本運算.cpp 作 者 李藝 完成日期 2015年9月19日 版 本 號 v1.0 問題描述 實現順序表基本運算有演算法，依據 最小化 的原則進行測試。所謂最小化 原則，指的是利用盡可能少的基本運算，組成乙個程式，並設計main函式 完成測試。輸入描述 無 程式輸出 依據各個...