第三週 專案一 順序表的基本運算（2）

問題及**：

[cpp]view plain

copy

/*     

檔名稱：順序表的基本運算.cpp     

作    者：   陳朋

完成日期：2023年9月18日     

版 本 號：v1.0        

問題描述：測試「建立線性表」的演算法createlist,檢視建表結果 

輸入描述：無    

程式輸出：若干資料。  

*/#include"111.h" 

intmain()    

;    

elemtype a;    

ints1,s2,s3,s4,s5;    

intloc;    

createlist(sq, x, 6);    

displist(sq);    

printf("表長度：%d\n"

, listlength(sq));           

//測試求長度  

cout<

;             

//測試查詢元素的位置  

cin>>s2;    

if(getelem(sq, s2, a))      

cout<

<

else

cout<

<

cout<

;                   

//測試查詢元素  

cin>>s1;    

if((loc=locateelem(sq, s1))>0)      

cout<

<

else

cout<

<

cout<

;    

cin>>s3>>s4;    

listinsert(sq,s4,s3);    

displist(sq);    

cout<

;    

cin>>s5;    

listdelete(sq,s5);    

displist(sq);    

destroylist(sq);    

return

0;    

}    

[cpp]view plain

copy

#include"111.h"  

void

createlist(sqlist *&l, elemtype a, 

intn)      

//用陣列建立線性表  

void

displist(sqlist *l)                              

//輸出線性表displist(l)  

bool

listempty(sqlist *l)                             

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

intlistlength(sqlist *l)                             

//求線性表的長度listlength(l)  

bool

getelem(sqlist *l,

inti,elemtype &e)             

//求某個資料元素值getelem(l,i,e)  

intlocateelem(sqlist *l, elemtype e)                 

//按元素值查詢locateelem(l,e)  

bool

listinsert(sqlist *l,

inti,elemtype e)          

//插入資料元素listinsert  

bool

listdelete(sqlist *l,

inti)          

//刪除資料元素listdelete  

void

destroylist(sqlist *&l)

//銷毀順序表  

[cpp]view plain

copy

#include"111.h"  

void

createlist(sqlist *&l, elemtype a, 

intn)      

//用陣列建立線性表  

void

displist(sqlist *l)                              

//輸出線性表displist(l)  

bool

listempty(sqlist *l)                             

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

intlistlength(sqlist *l)                             

//求線性表的長度listlength(l)  

bool

getelem(sqlist *l,

inti,elemtype &e)             

//求某個資料元素值getelem(l,i,e)  

intlocateelem(sqlist *l, elemtype e)                 

//按元素值查詢locateelem(l,e)  

bool

listinsert(sqlist *l,

inti,elemtype e)          

//插入資料元素listinsert  

bool

listdelete(sqlist *l,

inti)          

//刪除資料元素listdelete  

void

destroylist(sqlist *&l)

//銷毀順序表  

執行結果：

學習心得：這個東西可以很靈活使用。

第三週 專案一 順序表的基本運算（2）

問題及 檔名稱 順序表的基本運算.cpp 作 者 周國亮 完成日期 2016年9月17日 版 本 號 v1.0 問題描述 測試 建立線性表 的演算法createlist,檢視建表結果 輸入描述 無 程式輸出 若干資料。include 111.h int main elemtype a int s1,...

第三週專案一（2） 順序表的基本運算

all rights reservrd.版本號 v1.0 問題描述 在已經建立線性表的基礎上，求線性表的長度listlength 求線性表l中指定位置的某個資料元素getelem 查詢元素locateelem的演算法都可以實現了。就在原程式的基礎上增加 增加求線性表的長度listlength的函式並...

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

檔名稱 text.cpp 完成日期 2015年9月14日 版本號 v1.0 問題描述 用遞迴求解漢諾塔問題 輸入描述 無 輸出描述 線性表 標頭檔案 header.h include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef in...