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

2021-08-11 08:13:54 字數 980 閱讀 8297

/*  

*all rights reservrd.           

*版本號:v1.0      

*問題描述:實現順序表基本運算有演算法,依據「最小化」的原則進行測試。所謂最小化原則,指的是利用盡可能少的基本運算,組成乙個程式,並設計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)

二、測試結果截圖如下:

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

檔名稱 dsitem3 1.cpp 作 者 於子淇 完成日期 2017年9月14日 版 本 號 visual c 6.0 問題描述 領會 0207將演算法變程式 部分建議的方法,將順序表部分的演算法變成程式。依據 最小化 的原則進行測試。所謂最小化原則,指的是利用盡可能少的基本運算,組成乙個程式,並...

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

問題及 檔名稱 cpp1.作 者 薛瑞琪 完成日期 2017 年 9 月 13 日 版 本 號 v1.0 問題描述 在已經建立線性表的基礎上,求線性表的長度listlength 求線性表l中指定位置的某個資料元素getelem 查詢元素locateelem的演算法都可以實現了。就在原程式的基礎上增加...

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

all rights reserved.檔名稱 dsitem3 1.cpp 作 者 於子淇 完成日期 2017年9月14日 版 本 號 visual c 6.0 問題描述 領會 0207將演算法變程式 部分建議的方法,將順序表部分的演算法變成程式。依據 最小化 的原則進行測試。所謂最小化原則,指的是...