數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--集合的并、交和差運(yùn)算
1萬字 16頁



目 錄
一、引言 、概述………………………………………………2
二、內(nèi)容簡介…………………………………………………..2
1. 目的………………………………………………………2
2. 設(shè)計(jì)要求…………………………………………………2
3. 結(jié)構(gòu)設(shè)計(jì)…………………………………………………3
4. 流程………………………………………………………5
5. 源程序……………………………………………………6
6. 調(diào)試………………………………………………………13
7. 用戶手冊…………………………………………………14
8. 測試結(jié)果…………………………………………………15
三、小結(jié)………………………………………………………..15
四、參考文獻(xiàn)…………………………………………………..16


數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告
一、引言、概述
本演示程序的編寫，主要運(yùn)用的我們學(xué)的第二章《線性表》中的知識。線性結(jié)構(gòu)的特點(diǎn)是：在數(shù)據(jù)元素的非空有限集中，（1）存在唯一的一個被稱做“第一個”的數(shù)據(jù)元素；（2）存在唯一的一個被稱做“最后一個”的數(shù)據(jù)元素；（3）除第一個之外，集合中的每個數(shù)據(jù)元素均只有一個前驅(qū)；（4）除最后一個之外，集合中每個數(shù)據(jù)元素均只有一個后繼。
本程序需要兩個抽象數(shù)據(jù)類型：有序表和集合。而且采用了有序鏈表來實(shí)現(xiàn)。

二、 內(nèi)容簡介
1、目的
（1）掌握C語言中數(shù)據(jù)類型的定義及使用方法。
（2）掌握C語言中結(jié)構(gòu)化程序設(shè)計(jì)的一般方法。
（3）掌握指針數(shù)據(jù)類型在程序設(shè)計(jì)中的應(yīng)用。
（4）學(xué)會用有序表和集合對集合的并、交和差運(yùn)算。

2、設(shè)計(jì)要求
1）、本演示程序中，集合的元素限定為小寫字母符[′a′….′z ′]，集合的大小n<27。集合輸入的形式為一個以"回車符"為結(jié)束標(biāo)志的字符串，串中字符順序不限，且允許出現(xiàn)重復(fù)字符或非法字符，程序應(yīng)能自動濾去。輸出的運(yùn)算結(jié)果字符串中將不含重復(fù)字符或非法字符。
20、演示程序以用戶和計(jì)算機(jī)的對話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中規(guī)定的運(yùn)算命令；相應(yīng)的輸入數(shù)據(jù)（濾去輸入中的非法字符）和運(yùn)算結(jié)果顯示在其后。
3）、程序執(zhí)行的命令包括：
a、構(gòu)造集合1；b、構(gòu)造集合2；c、求并集；d、求交集；e、求差集；f、結(jié)束。
“構(gòu)造集合1”和“構(gòu)造集合2”時，需以字符串的形式鍵入集合元素。



四、 參考文獻(xiàn)
嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語言版）.北京：清華大學(xué)出版社，2004
嚴(yán)蔚敏，吳偉民，米寧.數(shù)據(jù)結(jié)構(gòu)題集（C語言版）.北京：清華大學(xué)出版社，2004