資料結構 基本運算驗證性實踐路線 順序表

2021-07-05 07:12:35 字數 1385 閱讀 4431

*writer:羅海員

*date:2023年9月15日

*版本:v1.0.1

*作業系統:xp

*執行環境:vc6.0

*問題描述:1.目的是要測試「建立線性表」的演算法createlist,為檢視建表的結果,需要實現「輸出線性表」的演算法displist。

2.在研習displist中發現,要輸出線性表,還要判斷表是否為空,這樣,實現判斷線性表是否為空的演算法listempty成為必要。

3.再加上main函式,這個程式由4個函式構成。main函式用於寫測試相關的**。

*輸入描述:判斷表是否為空,實現判斷表是否為空的演算法listempty。

*演算法庫包括:

1.包含定義順序表資料結構的**、巨集定義、要實現演算法的函式的宣告;

2.main函式,包括對函式的測試,和函式的呼叫(測試程式)

3.用陣列建立線性表createlist(l)

輸出線性表displist(l)

判定是否為空表listempty(l)

*程式輸出:需要實現「輸出線性表」的演算法dislist

*/

#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)

執行結果如下:

資料結構實踐 驗證演算法

檔名稱 main.cpp 完成日期 2015年12月18日 版本號 codeblocks 問題描述 雜湊表及其運算的實現 輸入描述 無 程式輸出 見執行結果 include define maxsize 100 定義最大雜湊表長度 define nullkey 1 定義空關鍵字值 define de...

資料結構實踐 順序表的基本運算2

檔名稱 cpp1.cpp 版本號 v6.0 增加求線性表l中指定位置的某個資料元素getelem的運算,以及增加查詢元素locateelem的運算 程式輸出 線性表的結果 include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef ...

資料結構與基本運算

複習篇 1.資料型別 numeric 包含integers 整數型 和double precision 雙精度型 預設是雙精度型資料 character 這種資料形式是夾在雙引號或單引號之間的字串.logical 取true or false complex 形如a bi型的複數 raw 原始型 二...