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



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


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

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

2、設(shè)計(jì)要求
1）、本演示程序中，集合的元素限定為小寫(xiě)字母符[′a′….′z ′]，集合的大小n<27。集合輸入的形式為一個(gè)以"回車(chē)符"為結(jié)束標(biāo)志的字符串，串中字符順序不限，且允許出現(xiàn)重復(fù)字符或非法字符，程序應(yīng)能自動(dòng)濾去。輸出的運(yùn)算結(jié)果字符串中將不含重復(fù)字符或非法字符。
20、演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示“提示信息”之后，由用戶在鍵盤(pán)上輸入演示程序中規(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”時(shí)，需以字符串的形式鍵入集合元素。



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