第3周 專案1 順序表的基本執行

2021-09-30 12:43:46 字數 2156 閱讀 5988

*煙台大學計算機與控制工程學院  

*作    者:朱國榮  

*語    言:c/c++ 

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

*版 本 號:vc6.0   

*/ 

問題及**:

問題及**:

[cpp] view plaincopyprint?

01. (1)目的是要測試「建立線性表」的演算法createlist,為檢視建表的結果,需要實現「輸出線性表」的演算法displist。在研習displist中發現,要輸出線性表,還要判斷表是否為空,這樣,實現判斷線性表是否為空的演算法listempty成為必要。這樣,再加上main函式,這個程式由4個函式構成。main函式用於寫測試相關的**。 

(1)目的是要測試「建立線性表」的演算法createlist,為檢視建表的結果,需要實現「輸出線性表」的演算法displist。在研習displist中發現,要輸出線性表,還要判斷表是否為空,這樣,實現判斷線性表是否為空的演算法listempty成為必要。這樣,再加上main函式,這個程式由4個函式構成。main函式用於寫測試相關的**。

#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);//輸出線性表displist(l)

bool listempty(sqlist *l);//判定是否為空表listempty(l)

//實現測試函式

int main()

; createlist(sq, x, 6);

displist(sq);

return 0;

}//下面實現要測試的各個自定義函式

//用陣列建立線性表

void createlist(sqlist *&l, elemtype a, int n)

//輸出線性表displist(l)

void displist(sqlist *l)

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

bool listempty(sqlist *l)

執行結果:

(2)在已經建立線性表的基礎上,求線性表的長度listlength、求線性表l中指定位置的某個資料元素getelem、查詢元素locateelem的演算法都可以實現了。就在原程式的基礎上增加:

增加求線性表的長度listlength的函式並測試;

增加求線性表l中指定位置的某個資料元素getelem的函式並測試;

增加查詢元素locateelem的函式並測試;

如果完成尚有難度,請逐個增加並測試。下面是將這三個要求全部完成後的結果:

#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);//輸出線性表displist(l)

//實現測試函式

int main()

//下面實現要測試的各個自定義函式

//用陣列建立線性表

void createlist(sqlist *&l, elemtype a, int n)

//輸出線性表displist(l)

void displist(sqlist *l)

執行結果:

學習總結:

第3周 專案1 順序表的基本運算

all right reserved.檔名稱 20170920.cpp 完成日期 2017年9月20日 版本號 v1.1 問題描述 實現順序表基本運算有演算法,依據 最小化 的原則進行測試 輸入描述 建立線性表 程式輸出 輸出線性表 1 測試 建立線性表 的演算法createlist,為檢視建表的結...

第3周專案1 順序表的基本運算

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

第3周專案1 順序表的基本運算(3)

檔名稱 第3周專案1 順序表的基本運算 3 cpp 作 者 陳勝男 完成日期 2015年10月9日 版 本 號 v1.0 問題描述 3 其餘的4個基本運算 插入資料元素listinsert 刪除資料元素listdelete 初始化線性表initlist 銷毀線性表destroylist都可以同法完成...