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

2021-07-22 18:36:26 字數 1268 閱讀 3861

問題及**:

/* 

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

完成日期:2023年9月16號

問題描述:領會「0207將演算法變程式」部分建議的方法,將順序表部分的演算法變成程式。 實現順序表基本運

則進行測試。所謂最小化原則,指的是利用盡可能少的基本運算,組成乙個程式,並設計main函式

完成測試。作為第乙個這種型別的實踐(後續每一部分均有這種實踐,這是我們學習的基礎,也是

(1)目的是要測試「建立線性表」的演算法createlist,為檢視建表的結果,需要實現「輸出線性表」的

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

是否為空的演算法listempty成為必要。這樣,再加上main函式,這個程式由4個函式構成。main函式用於

寫測試相關的**。

*/

#include#include#define maxsize 50

typedef int elemtype;

typedef struct

sqlist;

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

void displist(sqlist *l);

bool listempty(sqlist *l);

int main()

;

createlist(sq, x, 6);

displist(sq);

return 0;

}

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

l->length=n;

}

void displist(sqlist*l)

printf("\n");

}

bool listempty(sqlist *l)

else return 0;

}

執行結果:

知識點總結:

線性表的創立,輸出和檢測是否為空。

學習心得:

對於這一部分學習起來有些吃力,但是只要付出時間和精力,一定會有收穫。

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

問題及 cpp view plain copy 檔名稱 順序表的基本運算.cpp 作 者 陳朋 完成日期 2016年9月18日 版 本 號 v1.0 問題描述 測試 建立線性表 的演算法createlist,檢視建表結果 輸入描述 無 程式輸出 若干資料。include include define...

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

煙台大學計算機控制學院 完成日期 2017 9 20 問題描述 順序表的建立和輸入和輸出,判斷是否為空表 輸入描述 六個資料元素 程式輸出 線性表 include include include define maxsize 50 using namespace std typedef intele...

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

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年9月20日 問題描述 順序表建立 輸入描述 無 輸出描述 順序表的值 include include define maxsize 50 儲存空間大小巨集定義 typedef int elemtype 定義elemtype為in...