資源描述:
《中南大學(xué)數(shù)據(jù)結(jié)構(gòu)演示系統(tǒng)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、課程設(shè)計(jì)報(bào)告2010-7-953數(shù)據(jù)結(jié)構(gòu)演示系統(tǒng)53課程設(shè)計(jì)報(bào)告2010-7-953課程設(shè)計(jì)報(bào)告學(xué)院信息科學(xué)與工程學(xué)院專業(yè)計(jì)算機(jī)類班級(jí)學(xué)號(hào)姓名完成日期2010年7月53課程設(shè)計(jì)報(bào)告2010-7-953目錄一---------------需求分析----------------------第04頁二---------------概要設(shè)計(jì)----------------------第07頁三----------------詳細(xì)設(shè)計(jì)-----------------------第16頁四---------------調(diào)試分析--------
2、--------------第17頁五---------------測(cè)試結(jié)果----------------------第19頁六---------------設(shè)計(jì)總結(jié)----------------------第34頁七---------------參考文獻(xiàn)----------------------第36頁八---------------附錄程序----------------------第37頁53課程設(shè)計(jì)報(bào)告2010-7-953一、需求分析1、課程設(shè)計(jì)題目數(shù)據(jù)結(jié)構(gòu)演示系統(tǒng)1(1)、順序表的插入、刪除和合并等基本操作(2)、利用
3、插入運(yùn)算建立鏈表;實(shí)現(xiàn)鏈表的查找、刪除、計(jì)數(shù)、輸出等功能以及有序鏈表的合并。(3)、串的模式匹配(包括求next和nextval的值)。2程序模塊的功能要求(1)輸入的形式和輸入值的范圍(2)順序表和鏈表的輸入形式是整形,輸入值的范圍是-32768~~32767。串的輸入形式是字符型(3)輸出的形式順序表和鏈表的輸出形式是整形;串的輸出形式是字符型。53課程設(shè)計(jì)報(bào)告2010-7-953(1)程序所能達(dá)到的功能;實(shí)現(xiàn)順序表的創(chuàng)建、插入、刪除和合并實(shí)現(xiàn)鏈表的創(chuàng)建、查找、刪除、計(jì)數(shù)、輸出和有序鏈表的合并實(shí)現(xiàn)串的模式匹配(包括求next和ne
4、xtval的值)(2)測(cè)試數(shù)據(jù):包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果順序表的輸入:12/26/65/65/216/898/989/215653課程設(shè)計(jì)報(bào)告2010-7-953鏈表輸入:12/32/35/56/65/654/98553課程設(shè)計(jì)報(bào)告2010-7-953一、概要設(shè)計(jì)1、定義定義順序表的結(jié)構(gòu)體typedefstructlnode{intdata;structlnode*next;}linklist;定義鏈表的的結(jié)構(gòu)體typedefstruct{intlen;linklist*point;}indexlink;
5、typedefstruct{intdata[MAXSIZE][MAXSIZE1+1];intlen;定義串的結(jié)構(gòu)體}sqlist;typedefstruct{charstring[MAXSIZE1];53課程設(shè)計(jì)報(bào)告2010-7-953intlen;}sstring;intnext[MAXSIZE1];intnextval[MAXSIZE1];2流程圖(1)主界面53課程設(shè)計(jì)報(bào)告2010-7-953主菜單界面選擇:順序表;鏈表;串;離開順序表操作鏈表操作創(chuàng)建刪除合并查找刪除計(jì)數(shù)瀏覽串操作求next求nextval結(jié)束插入創(chuàng)建合并創(chuàng)建主
6、串創(chuàng)建子串插入(2)順序表主流程圖inti=0SqListLa;inext!=NULL)&&(j7、953p=p->next;j++;MultiIFq=(LinkList)malloc(sizeof(structLNode));j!=i(4)鏈表主流程圖printf("tBasicoperationofthelinearlist");LinkListhead1,head2;AutoFlowChart:Auj==1wemail:53課程設(shè)計(jì)報(bào)告2010-7-953YESMultiprintf("Inputlinearlistb:(inputintegralendby0)");1(5)鏈表刪除元素流程圖(p->
8、next)&&(jnext;j++;MultiMultiYESp==NULLj!=(i-1)(6)模式匹配主流程圖s.stri