中南大學(xué)數(shù)據(jù)結(jié)構(gòu)演示系統(tǒng)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告

《中南大學(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)&&(j

7、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