/*
* 檔名稱:main.cpp,list.cpp,list.h
* 完成日期:2023年9月16日
* 版本號:vc++6.0
* * 問題描述:建立演算法庫,將複雜的程式分解到三個檔案中,實現aub的基本運算。
* 輸入描述:無
* 程式輸出:線性表的結果
*/#include#include #define maxsize 50
typedef int elemtype;
typedef struct
sqlist;
void createlist(sqlist *&l,elemtype a,int n);
void initlist(sqlist *&l);
int listlength(sqlist *l);
void displist(sqlist *l);
bool getelem(sqlist *l,int i,elemtype &e);
int locateelem(sqlist *l,elemtype e);
bool listinsert(sqlist *&l,int i,elemtype e);
void unionlist(sqlist *la,sqlist *lb,sqlist *&lc);
#include "list.h"
void createlist(sqlist *&l,elemtype a,int n)
void initlist(sqlist *&l)
int listlength(sqlist *l)
void displist(sqlist *l)
bool getelem(sqlist *l,int i,elemtype &e)
int locateelem(sqlist *l,elemtype e)
bool listinsert(sqlist *&l,int i,elemtype e)
void unionlist(sqlist *la, sqlist *lb, sqlist *&lc)
lena=listlength(la); //求線性表la的長度
for (i=1; i<=listlength(lb); i++)
}#include "list.h"
void createlist(sqlist *&l,elemtype a,int n)
void initlist(sqlist *&l)
int listlength(sqlist *l)
void displist(sqlist *l)
bool getelem(sqlist *l,int i,elemtype &e)
int locateelem(sqlist *l,elemtype e)
bool listinsert(sqlist *&l,int i,elemtype e)
void unionlist(sqlist *la, sqlist *lb, sqlist *&lc)
lena=listlength(la); //求線性表la的長度
for (i=1; i<=listlength(lb); i++)
}
執行結果:#include "list.h"
int main()
; createlist(sq_a, a, 6);
printf("la: ");
displist(sq_a);
elemtype b[6]= ;
createlist(sq_b, b, 5);
printf("lb: ");
displist(sq_b);
unionlist(sq_a, sq_b, sq_c);
printf("lc: ");
displist(sq_c);
return 0;
}
知識點總結:
本題主要是複習順序表的基本運算,最為複雜的函式就是unionlist()的編寫,採用的思想就是先把a中的元素儲存到c中,再把b中的元素往c中方,如果沒有重複就放在c中,否則將不會插入到裡面。
學習心得:
通過本題目主要是鞏固「順序表」的演算法庫,我覺得現在用多檔案的方式已經so easy了。
union 求集合的並集
功能簡介 返回兩個集合的並集。語法格式 1 c union a,b c返回a與b的並集。格式變體 c,ia,ib union a,b ia返回c中元素在a中的位置索引,ib返回c中元素在b中的位置索引。2 c union a,b,rows a與b是列數相同的矩陣,c中的行由a b中的行構成。例項3....
JavaScript Set集合的並集,交集,差集
返回兩個集合的並集 function union thisset,otherset 將其它集合轉換為陣列,依次新增進unionset。迴圈中的add方法保證了不會有重複元素的出現 values array.from otherset for var i 0 i values.length i ret...
JavaScript Set集合的並集,交集,差集
返回兩個集合的並集 function union thisset,otherset 將其它集合轉換為陣列,依次新增進unionset。迴圈中的add方法保證了不會有重複元素的出現 values array.from otherset for var i 0 i values.length i ret...