資料結構實驗1 集合的交 並 差

2021-10-10 06:47:24 字數 1024 閱讀 2135

通過該實驗,讓學生複習鞏固c語言中的迴圈結構、迴圈控制條件、分支結構和陣列/鍊錶、函式的呼叫等有關內容,體會到用陣列儲存集合時,需要記錄集合元素的個數,否則輸出結果會出現資料越界現象。

通過鍵盤,分別輸入兩個資料元素型別為正整數的集合a和b,以負數輸入為結束條件,輸出兩個集合的交、並、差。

從程式完善性上考慮,集合元素輸入時,要有檢查元素重複的功能,每個集合中不允許有重複的元素。集合可以用陣列也可以用鍊錶儲存。

實現交、並、差運算時,分別把**寫成函式的形式,即實現交運算的函式,實現並運算的函式,實現差運算的函式,在主函式中分別呼叫三個函式。

使用選單形式對應各個操作,應允許使用者反覆檢視結果,想結束程式時,輸入負數結束,使其編成乙個完整的小軟體。

輸入: a=        b=

要注意輸入的過程中,每輸入乙個元素都要檢查輸入的這個元素是否和前面的元素重複,如果重複,要求使用者重新輸入當前元素。

驗收測試時要測試這種重複的情況。

輸出 a交b= , a並b= , a-b=。

1---輸入集合a和b

2---求集合a交b

3---求集合a並b

4---求集合a-b

5---輸出集合a,b

退出,輸入乙個負數!

#include#include#includeusing namespace std;

int jihea();

int jiheb();

int jiao();

int bing();

int cha();

int shuzua[100];//定義全域性變數,陣列a

int shuzub[100];//陣列b

int i=0;//陣列a的元素下標

int m=0;//陣列b的元素下標

int main()

else

else

else

else

}

}

} cout<

資料結構和演算法 10 集合

集合 聯合 交叉 差異 子集 using system using system collections using system collections generic using system linq using system text using system threading tasks...

資料結構(二) 集合 字典

集合 es6 set 無序且唯一。與陣列的區別,無序可重複。leetcode 349.var arr 1,2,2,3 const set new set arr 去重 const newarr set set.add add data set.delete del data set.has 2 tr...

《資料結構》 6集合和搜尋

適用於線性表的順序儲存結構和鏈式儲存結構。演算法分析 1 搜尋成功的情況下平均搜尋長度 asl 1 n i 1 n 1 2 2 搜尋失敗的情況下平均搜尋長度為n。演算法分析 1 搜尋成功的情況下 n 1 2 2 搜尋失敗的情況下 n 2 2 適用於採用順序儲存結構的有序表。每次取的中點都是 low ...