《數據結構與算法》實驗報告

一、需求分析

問題描述：編制一個能演示執行集合的并、交和差運算的程序

基本要求：集合元素限定為小寫字母[’a’…’z’];演示程序以用戶和計算機對話方式執行。集合的輸入形式

為一個以“回車符”為結束標志的字符串，串中字符順序不限，且允許出現重復字符或非法

字符，程序運用時自動過濾去，輸出的運算結果中將不含重復字符和非法字符。計算機終端

中顯示提示信息之后，由用戶自行選擇下一步命令，相應輸入數據和運算結果在其后顯示。數據測試：

(1)Set1=”magazine”, Set2=’paper”,

Set1∪Set2=”aegimnprz”,Set1∩Set2=”ae”,Set1-Set2=”gimnz”;

(2) Set1=”012oper4a6tion89”,Set2=”error data”,

Set1∪Set2=”adeinoprt”,Set1∩Set2=”aeort”, Set1-Set2=”inp”.

二、概要設計

運用順序表

1.定義順序表

typedef struct SET{

char *elem;

int size;

int length;

}set;

2 基本操作：

set InitSet(set s);

//初始化集合

set Input(set s);

//向集合中輸入元素

set InsertSet(set s, char e);

//向集合中插入元素

set DelateSet(set s,int n);

//從集合中刪除元素

void display(set s);

//顯示集合

總結

以上是生活随笔為你收集整理的c语言版实验1集合并交差,数据结构(C语言版)实验报告 集合的交并差的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。