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

2021-07-22 19:38:52 字數 849 閱讀 4582

問題及**:

/*

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

*檔名稱:1.cpp

*作 者:孫啟先

*完成日期: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 main()

; createlist(sq, x, 6);

displist(sq);

return 0;

}

執行結果:

知識點總結:為檢視建表的結果,需要實現「輸出線性表」的演算法displist。在研習displist中發現,要輸出線性表,還要判斷表是否為空,實現判斷線性表是否為空的演算法listempty成為必要。

學習心得:順序表的基本運算,演算法都要實踐,

第三週 專案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 順序表的基本運算

問題及 檔名稱 順序表的基本運算 完成日期 2015年9月18日 輸入描述 線性表 程式輸出 測試結果 1 include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef int elemtype elemtype在不同場合可以根據問題...