數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--- 數(shù)據(jù)結(jié)構(gòu)各章算法的演示系統(tǒng)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：32 大小：154.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--- 數(shù)據(jù)結(jié)構(gòu)各章算法的演示系統(tǒng)_第1頁

已閱讀1頁，還剩31頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè)計(jì)(論文)任務(wù)書　　信息　學(xué)　　院　　計(jì)算機(jī)　?！　I(yè)　2010-02-17 班　　　 　　一、課程設(shè)計(jì)(論文)題目　　數(shù)據(jù)結(jié)構(gòu)各章算法的演示系統(tǒng) 　　　二、課程設(shè)計(jì)(論文)工作自 2011 年12月19 日起至 2011 年

2、 12月 30 日止。　　三、課程設(shè)計(jì)(論文) 地點(diǎn): 5-401、402 　　四、課程設(shè)計(jì)(論文)內(nèi)容要求：　　1．本課程設(shè)計(jì)的目的　　1、使學(xué)生進(jìn)一步理解和掌握課

3、堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)　　構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)算法，以及它們?cè)诔绦蛑械氖褂梅椒ā?lt;/p>　　2、使學(xué)生掌握軟件設(shè)計(jì)的基本內(nèi)容和設(shè)計(jì)方法，并培養(yǎng)學(xué)生進(jìn)行規(guī)范化　　軟件設(shè)計(jì)的能力。　　3、使學(xué)生掌握使用各種計(jì)算機(jī)資料和有關(guān)參考資料

4、，提高學(xué)生進(jìn)行程序　　設(shè)計(jì)的基本能力。 　　2．課程設(shè)計(jì)的任務(wù)及要求　　1）基本要求：　　1. 分析題目，查閱相關(guān)資料；　　2. 算法設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)； </p&

5、gt;　　3. 編寫代碼并調(diào)試；　　4. 完成課程設(shè)計(jì)報(bào)告。 　　2）創(chuàng)新要求： 　　在基本要求達(dá)到后，可進(jìn)行創(chuàng)新設(shè)計(jì)。　　3）課程設(shè)計(jì)論文編寫要求

6、　（1）要按照書稿的規(guī)格打印謄寫畢業(yè)論文　?。?）論文包括目錄、緒論、正文、小結(jié)、參考文獻(xiàn)、謝辭、附錄等　?。?）畢業(yè)論文裝訂按學(xué)校的統(tǒng)一要求完成　　4）答辯與評(píng)分標(biāo)準(zhǔn)： 　　（1）完成問題的解決方法分析：20分； 　　（2）算法

7、思想（流程）：20分； 　　（3）數(shù)據(jù)結(jié)構(gòu)：20分；　　（4）測(cè)試數(shù)據(jù)：20分　?。?）回答問題：20分。　　5）參考文獻(xiàn)： 　　《C程序設(shè)計(jì)》（第二版）譚浩強(qiáng) 著清華大學(xué)出版社出版

8、;　　《C++程序設(shè)計(jì)》譚浩強(qiáng) 著清華大學(xué)出版社出版　　《數(shù)據(jù)結(jié)構(gòu)》（C語言版）嚴(yán)蔚敏、吳偉民著清華大學(xué)出版社出版　　《數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高》徐孝凱著清華大學(xué)出版社出版 　　6）課程設(shè)計(jì)進(jìn)度安

9、排　　內(nèi)容天數(shù) 地點(diǎn)　　構(gòu)思及收集資料 4天圖書館　　編程與調(diào)試 5天實(shí)驗(yàn)室　　撰寫論文 2天

10、宿舍　　學(xué)生簽名： 　　2011年 12月 19 日　　課程設(shè)計(jì)(論文)評(píng)審意見　?。?）完成問題分析（20分）：優(yōu)（?。⒘迹ā。⒅校ā。⒁话悖ā。?、差（?。?； 　?。?）算法思想

11、?。?0分）：優(yōu)（　）、良（　）、中（　）、一般（　）、差（?。?　?。?）數(shù)據(jù)結(jié)構(gòu)　　（20分）：優(yōu)（?。⒘迹ā。?、中（　）、一般（　）、差（　）；　?。?）測(cè)試數(shù)據(jù) （20分）：優(yōu)（?。?、良（?。?、中（?。⒁话悖ā。?、差（?。?；　?。?）回答問題　?。?0分）：優(yōu)（?。?、良（?。?、中（?。?、一般（

12、?。?、差（?。?；　?。?）格式規(guī)范性及考勤是否降等級(jí)：是（√）、否（?。?lt;/p>　　評(píng)閱人：職稱： 　　2011年1月 3 日　　目錄　　第一章課

13、程設(shè)計(jì)的目的………………………… 4　　1.1 課程設(shè)計(jì)的題目及簡(jiǎn)介……………………… 4　　第二章課程設(shè)計(jì)的內(nèi)容………………………… 4　　2.1 課程設(shè)計(jì)的設(shè)計(jì)說明……………………… 4　　2.2 程序截圖…………………………………….

14、 5　　2.3 部分程序清單………………………………… 6　　第三章測(cè)試數(shù)據(jù)…………………………………… 28　　3.1 串的基本操作 …………………………… 28　　3.2 隊(duì)列和二叉樹的基本操作………………… 29

15、　　3.3 排序和順序表……………………………… 30　　第四章課設(shè)心得………………………………… 31　　第五章參考文獻(xiàn)…………………………………… 31 　　一、課程設(shè)計(jì)的目的　　1，課程

16、設(shè)計(jì)的題目及簡(jiǎn)介：　　課程設(shè)計(jì)是一門鍛煉學(xué)生動(dòng)手操作能力的課程，在了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法的過程中，培養(yǎng)初步的獨(dú)立分析和設(shè)計(jì)能力；初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力；訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。為自己以后從事軟件開發(fā)事業(yè)打下基

17、礎(chǔ)。　　課設(shè)使學(xué)生進(jìn)一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)算法，以及他們?cè)诔绦蛑械氖褂梅椒āＵ莆帐褂酶鞣N計(jì)算機(jī)資料和有關(guān)的參考資料，提高程序設(shè)計(jì)的基本能力。同時(shí),為了掌握,鞏固本學(xué)習(xí)所學(xué)的數(shù)據(jù)結(jié)構(gòu)的一些算法和獲取實(shí)現(xiàn)大型的程序設(shè)計(jì)架構(gòu)思想,也為了將整個(gè)數(shù)據(jù)結(jié)構(gòu)課程各個(gè)知識(shí)點(diǎn)有條不紊的聯(lián)系起來,因此我選擇了”數(shù)據(jù)結(jié)構(gòu)各章算法的演示系統(tǒng)”.

18、　　還可以使學(xué)生進(jìn)一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)算法，以及它們?cè)诔绦蛑械氖褂梅椒?使學(xué)生掌握軟件設(shè)計(jì)的基本內(nèi)容和設(shè)計(jì)方法，并培養(yǎng)學(xué)生進(jìn)行規(guī)范化軟件設(shè)計(jì)的能力。　　二、課程設(shè)計(jì)的內(nèi)容　　1、設(shè)計(jì)說明

19、　　本次課程設(shè)計(jì)的主要是每章的ADT算法演示系統(tǒng)，從中穿插的程序功能是所定義的數(shù)據(jù)結(jié)構(gòu)類型基本應(yīng)用（比如說二叉樹的左右子樹，字符串的鏈接，排序中的各種算法，圖的BFS，DFS）　　另外，演示系統(tǒng)設(shè)計(jì)的理念是要更好的引導(dǎo)學(xué)生知道操作的基本，及合理編排程序。　　2、程序截圖&l

20、t;p>　　圖1 查找表的基本操作　　圖2 圖的基本操作　　3、程序清單　?。?）線性表的主要操作　　//構(gòu)造一個(gè)空的線性表　　Status InitList(SqList

21、 &L)　　{　　L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));　　if(!L.elem)　　return ERROR;//存儲(chǔ)空間失敗</

22、p>　　L.length = 0;//當(dāng)前長度0　　L.size = LIST_INIT_SIZE;//初始容量　　return OK;　　}　　//銷毀順序表L<

23、;/p>　　Status DestroyList(SqList &L)　　{　　free(L.elem);　　L.elem = NULL;　　L.length = L.size = 0;</p

24、>　　return OK;　　}　　//將L重置為空表　　Status ClearList(SqList &L)　　{&l

25、t;/p>　　L.length = 0;　　return OK;　　}//若L為空白,返回TRUE;否則返回FALSE　　Status ListEmpty(SqList L)　　{&

26、lt;p>　　if(0 == L.length)　　return TRUE;　　else　　return FALSE;　　}//返回L中的元素個(gè)數(shù)　　Status ListLength(

27、SqList L)　　{　　return L.length;　　}　　//返回L中第1個(gè)與e滿足關(guān)系compare()的數(shù)據(jù)元素的位序　　Status L

28、ocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType))　　{　　ElemType *p;　　int i = 1;//i的初值為第i個(gè)元素的位序　　p = L

29、.elem;//P的初值為第i個(gè)元素的存儲(chǔ)位置　　while(i <= L.length && !compare(*p++,e))　　++i;　　if(i <= L.length)　　re

30、turn i;　　else　　return 0;　　}　　(2)棧的基本操作

31、　　int InitStack(SqStack &S)　　{　　S.base = 　　(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));</p&

32、gt;　　if(!S.base) return 0;　　S.top = S.base;　　S.stacksize = STACK_INIT_SIZE;　　return 1;　　}</b&

33、gt;　　void DestroyStack(SqStack &S) 　　{ 　　free(S.base); 　　} 　　void ClearSt

34、ack(SqStack &S) 　　{ 　　S.top=S.base; 　　} 　　int StackEmpty(SqStack S) <b

35、>　　{ 　　if(S.top==S.base) return 1; 　　else 　　return 0; 　　} 　　int

36、StackLength(SqStack S) 　　{ 　　int i; char *p; i=0; 　　p=S.top; 　　while(p!=S.base) <p&

37、gt;　　{p--; 　　i++; 　　} 　　return i; 　　}

38、int GetTop(SqStack S,SElemType &e)　　{　　if(S.top == S.base) return 0;　　e = *(S.top-1);　　return 1;<

39、/b>　　}　　int Push(SqStack &S,SElemType e)　　{　　if(S.top-S.base>= S.stacksize){

40、;　　S.base = (SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));　　if(!S.base) return 0;　　S.top = S.base+S.stacksize;　　S.s

41、tacksize+=STACKINCREMENT;　　}　　*S.top++ = e;　　return 1;　　}

42、　int Pop(SqStack &S,SElemType &e)　　{　　if(S.top == S.base) return 0;　　e = *--S.top;　　return 1;<

43、;/b>　　}　?。?）隊(duì)列的基本操作　　bool InQueue(Queuesq &qu, int size)　　{　　if(size&

44、lt;0)　　{　　cout<<"size的值非法!"<<endl;　　return false;　　}　　q

45、u.mSize=size+1;　　qu.queue=new ElemType[qu.mSize];　　if(!qu.queue)　　{　　cout<<"內(nèi)存空間用完了!"<<endl;<

46、;/p>　　return false;　　}　　qu.length=0;　　qu.front=qu.rear=0;　　}　　v

47、oid clear(Queuesq &qu)　　{　　delete []qu.queue;　　qu.queue=0;　　qu.front=qu.rear=0;　　qu.length=

48、0;　　qu.mSize=0;　　}　　bool enQueue(Queuesq &qu,ElemType item)　　{　　if(((qu.

49、rear+1)%qu.mSize)==qu.front)　　{　　cout<<"隊(duì)列已滿，溢出"<<endl;　　return false;　　}<

50、;/p>　　qu.rear=(qu.rear+1)%qu.mSize;　　qu.queue[qu.rear]=item;　　return true;　　}　　ElemType outQueue(Queues

51、q &qu)　　{ if(qu.front==qu.rear)　　{　　cout<<"隊(duì)列為空"<<endl;　　return false;<p&g

52、t;　　}　　qu.front=(qu.front+1)%qu.mSize;　　qu.length--;　　return qu.queue[qu.front];　　}<

53、;p>　　ElemType peekQueue(Queuesq &qu)　　{　　if(qu.front==qu.rear)　　{　　cout<<"隊(duì)列為空&q

54、uot;<<endl;　　return false;　　}　　return qu.queue[(qu.front+1)%qu.mSize];　　}<p&g

55、t;　　int QueueLength(Queuesq qu)　　{　　return(qu.rear+qu.mSize-qu.front)%qu.mSize; }　　bool Queuetraverse(Queuesq qu)&l

56、t;b>　　{　　int k=0;　　for(k=qu.front+1;k<=qu.rear;k++)　　cout<<qu.queue[k];　　cout<<endl;</

57、p>　　if((qu.rear-qu.front)!=k)　　return false;　　else 　　return true;　　}<

58、p>　　void DestroyQueue(Queuesq &qu)　　{　　free(qu.queue);　　}　　(4) 串的基本操作

59、　void Assign(SqString &s,char t[])　　{　　int i=0;　　while (t[i]!='\0')　　{</b&

60、gt;　　s.ch[i]=t[i]; i++;　　}　　s.len=i;　　}　　void StrCo

61、py(SqString &s,SqString t)　　{　　int i;　　for (i=0;i<t.len;i++)　　s.ch[i]=t.ch[i];

62、　　s.len=t.len;　　}　　int StrLength(SqString s)　　{　　return(s.len);<

63、b>　　} 　　int StrEqual(SqString s,SqString t)　　{　　int i=0;　　if (s.len!=t.len)</p&g

64、t;　　return(0);　　else　　{　　for (i=0;i<s.len;i++)　　if (s.ch[i]!=t.ch[i]) &l

65、t;p>　　return(0);　　return(1);　　}　　}　　SqString Concat(SqString s,SqString t)

66、　　{　　SqString r;　　int i,j;　　for (i=0;i<s.len;i++)　　r.ch[i]=s.ch[i];　　for

67、 (j=0;j<t.len;j++)　　r.ch[s.len+j]=t.ch[j];　　r.len=i+j;　　return(r);　　} 　　void DispStr(Sq

68、String s)　　{　　int i;　　for (i=0;i<s.len;i++)　　printf("%c",s.ch[i]);<p&g

69、t;　　printf("\n");　　}　　int strcompare(SqString s,SqString t)　　{　　int i;

70、;　　for(i=0;i<StrLength(s)&&i<StrLength(t);i++)　　if(s.ch[i]!=t.ch[i])　　return s.ch[i]-t.ch[i];　　return StrLength(s)-StrLeng

71、th(t);　　}　　(5)靜態(tài)查找表　　int Create ( LineList &L,int n)　　{int j;&

72、lt;p>　　L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));　　if(!L.elem)　　return 0;　　L.length = 0;　　L.s

73、ize = LIST_INIT_SIZE;　　cout<<"逐個(gè)輸入元素："<<endl;　　for(j=1;j<=n;j++)　　cin>>L.elem[j];　　return 1;<

74、/b>　　}　　int DestroyList(LineList &L)　　{　　free(L.elem);　　L.elem = NULL;

75、　　L.length = L.size = 0;　　return 1;　　}　　int SeqSearch(LineList L,int n,KeyType k)<p

76、>　　{int i=1;　　while (i<=n && L.elem[i]!=k) i++;　　if (i>n) 　　return(-1);　　else<

77、;/p>　　return(i);　　}　　int ListTraverse(LineList L,int n)　　{　　ElemType *p;

78、　　int i;　　p=L.elem;　　for(i=1;i<=n;i++)　　cout<<p[i]<<' ';　　cout<

79、<endl;　　return 1;　　}　　(6) 二叉樹的基本操作　　Status CreateBiTree(BiTree &T)<

80、b>　　{char ch;　　scanf("%c",&ch);　　if(ch=='*') T=NULL; 　　else　　{

81、　　if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))　　exit(overflow);　　T->data=ch;　　CreateBiTree(T->lchild);　　Create

82、BiTree(T->rchild);　　}　　return ok;　　}　　Status PreOrder(BiTree T)

83、{if(T){　　printf("%c",T->data);　　PreOrder(T->lchild);　　PreOrder(T->rchild);　　}

84、　　return ok;　　}　　Status InOrder(BiTree T)　　{　　if(T)<p

85、>　　{　　InOrder(T->lchild);　　printf("%c",T->data);　　InOrder(T->rchild);　　}<

86、/p>　　return ok;　　}　　Status PostOrder(BiTree T)　　{　　if(T)</p&g

87、t;　　{　　PostOrder(T->lchild);　　PostOrder(T->rchild);　　printf("%c",T->data);　　}&

88、lt;/b>　　return ok;　　}　　}　　void LevelorderTraverse(BiTNode* T)　　{&

89、lt;/b>　　const Maxsize=300;　　BiTNode* Q[Maxsize];　　int front=0,rear=0;　　BiTNode* p;　　if(T!=NULL)<p

90、>　　{　　rear=(rear+1)%Maxsize;　　Q[rear]=T;　　}　　while(front!=rear)

91、{　　front=(front+1)%Maxsize;　　p=Q[front];　　printf(“%c”, p->data);　　if(p->lchild!=NULL)　　{&l

92、t;/b>　　rear=(rear+1)%Maxsize;　　Q[rear]=p->lchild;　　}　　if(p->rchild!=NULL)　　{&l

93、t;/b>　　rear=(rear+1)%Maxsize;　　Q[rear]=p->rchild;　　}　　if(front==(rear+1)%Maxsize)　　cout<

94、;<endl<<endl;　　}　　}　　void preorder(BiTree bt)　　{

95、;　　if(bt)　　{ n++;　　if(bt->lchild==NULL&&bt->rchild==NULL)　　no++; preorder(bt->lchild);&

96、lt;p>　　preorder(bt->rchild);　　}　　}　　int Depth(BiTree bt) 　　{ int depthval,depthLeft,depthR

97、ight;　　if (!bt) depthval=0;　　else {　　depthLeft=Depth(bt->lchild);　　depthRight=Depth(bt->rchild);

98、　　depthval=1+(depthLeft>depthRight ?depthLeft:depthRight);　　} 　　return depthval;　　}

99、　int BiTreeEmpty(BiTree T)　　{　　if(T)　　return 0;　　else</p&

100、gt;　　return 1;　　}　　char Root(BiTree T)　　{　　if(BiTreeEmpty(T))</p&

101、gt;　　return 0;　　else　　return T->data;　　}　　char Value(BiTree p)<

102、;/p>　　{　　return p->data;　　}　　BiTree Parent(BiTree T,BiTNode* e)　　{if(T){

103、　　if(T->data==e->data)　　return NULL;　　}　　if(T->lchild!=NULL&&T->lchild->data==e->

104、data||T->rchild!=NULL&&T->rchild->data==e->data)　　return T;　　else{　　BiTNode* tempP=NULL;

105、　　if(tempP=Parent(T->lchild,e))　　return tempP;　　if(tempP=Parent(T->rchild,e))　　return tempP;　　}return NULL;&

106、lt;p>　　}　　BiTree LeftChild(BiTree T,BiTNode* e){　　if(!T) return ERROR;　　if(e->lchild!=NULL) return e->lchild;

107、;　　else return NULL;　　}　　(7)圖的基本操作　　int CreateGraph(ALGraph *G)　　{&

108、lt;p>　　int i,j,k;　　int w;　　VertexType va,vb;　　ArcNode *p;　　scanf("%d",&(*G).kind);<p

109、>　　scanf("%d%d", &(*G).vexnum, &(*G).arcnum);　　for(i = 0; i < (*G).vexnum; ++i)　　{　　scanf("%s", (*G).ve

110、rtices[i].data);　　(*G).vertices[i].firstarc = NULL;　　}　　for(k = 0;k < (*G).arcnum; ++k)　　{<

111、/p>　　if((*G).kind==1||(*G).kind==3)　　scanf("%d%s%s",&w,va,vb);　　else　　scanf("%s%s",va,vb);</p&

112、gt;　　i = LocateVex(*G,va); 　　j = LocateVex(*G,vb); 　　p = (ArcNode*)malloc(sizeof(ArcNode));　　p->adjvex = j;　　if((*G).kind

113、 == 1 || (*G).kind == 3)　　{　　p->info = (int *)malloc(sizeof(int));　　*(p->info) = w;　　}</p

114、>　　else　　p->info = NULL; 　　p->nextarc = (*G).vertices[i].firstarc; 　　(*G).vertices[i].firstarc = p;<p&g

115、t;　　if((*G).kind >= 2) 　　{　　p = (ArcNode*)malloc(sizeof(ArcNode));　　p->adjvex = i;　　if((*G).kind == 3) </p&

116、gt;　　{　　p->info = (int*)malloc(sizeof(int));　　*(p->info) = w;　　}　　else&l

117、t;/b>　　p->info = NULL; 　　p->nextarc = (*G).vertices[j].firstarc; 　　(*G).vertices[j].firstarc = p;　　}</p&g

118、t;　　}　　return 1;　　}　　void DFS(ALGraph G,int v){　　int w;<

119、/b>　　VertexType v1,w1;　　strcpy(v1,*GetVex(G,v));　　visited[v] = 1;　　VisitFunc(G.vertices[v].data);　　for(w = Firs

120、tAdjVex(G,v1); w >= 0;　　w = NextAdjVex(G,v1,strcpy(w1,*GetVex(G,w))))　　if(!visited[w])　　DFS(G,w);}　　void DFSTraverse(ALGraph G,void(

121、*Visit)(char*))　　{　　int v;　　VisitFunc = Visit; 　　for(v = 0; v < G.vexnum; v++)<

122、p>　　visited[v] = 0;　　for(v = 0; v < G.vexnum; v++)　　if(!visited[v])　　DFS(G,v);　　printf("\n");<

123、;b>　　}　　void BFSTraverse(ALGraph G,void(*Visit)(char*))　　{　　int v,u,w;　　VertexType u1,w1;<

124、;p>　　LinkQueue Q;　　for(v = 0; v < G.vexnum; ++v)　　visited[v]=0;　　InitQueue(&Q);　　for(v = 0; v < G.vexnum; v++)

125、;　　if(!visited[v])　　{　　visited[v]=1;　　Visit(G.vertices[v].data);　　EnQueue(&Q,v);<

126、;p>　　while(!QueueEmpty(Q))　　{　　DeQueue(&Q,&u);　　strcpy(u1,*GetVex(G,u));　　for(w = FirstAdjVex(G,u1); w

127、>= 0; w = NextAdjVex(G, u1, strcpy(w1, *GetVex(G,w))))　　if(!visited[w])　　{　　visited[w] = 1;　　Visit(G.vertices[w].

128、data);　　EnQueue(&Q,w);　　}　　}　　}　　printf("\n"

129、;);　　}　　(8)排序　　/*快速排序*/　　void QuickSort(LineList R[],int s,int t) &

130、lt;p>　　{　　int i=s,j=t;　　LineList tmp;　　if (s<t) 　　{tmp=R[s]; 　　while (i!=j) <

131、;/p>　　{while (j>i && R[j].key>tmp.key) 　　j--; 　　R[i]=R[j];　　while (i<j && R[i].key<tmp.key)

132、 　　i++;　　R[j]=R[i];　　}　　R[i]=tmp;　　QuickSort(R,s,i-1);&l

133、t;/p>　　QuickSort(R,i+1,t);　　}　　}　　三、測(cè)試數(shù)據(jù)：　　圖3 串的基本操作</p&g

134、t;　　圖4 隊(duì)列的基本操作　　圖5 二叉樹的基本操作　　圖6 排序　　圖7 順序表的基本操作　　圖8 棧的基本操作　　四、課程設(shè)計(jì)總結(jié)（

135、寫出心得和總結(jié)）　　經(jīng)過本次的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我可以說是獲益匪淺。學(xué)習(xí)程序設(shè)計(jì)是一個(gè)非常需要實(shí)踐的過程，這一次的課程設(shè)計(jì)正是給了我機(jī)會(huì)。通過設(shè)計(jì)的題目，我不但鞏固了平時(shí)所學(xué)，更學(xué)到了平時(shí)沒有注意到的一些技巧。這一次課程設(shè)計(jì)中我選的是所有抽象數(shù)據(jù)類型的ADT，很有挑戰(zhàn)性，也更加讓我重視基礎(chǔ)，重視動(dòng)手能力。學(xué)海無涯，我要更加的努力。　　為了讓自己的設(shè)計(jì)更加

136、完善更符合課設(shè)標(biāo)準(zhǔn)，一次次的更改自己的設(shè)計(jì)方案。在做課設(shè)之前一定要想好算法思想，構(gòu)思好各個(gè)功能模塊的布局等然后開始編寫，因?yàn)檫@些程序都是由微小的代碼組成的，所以經(jīng)常會(huì)出現(xiàn)一些錯(cuò)誤，令我最糾結(jié)的是參數(shù)傳遞部分，編譯的過程中經(jīng)常會(huì)出現(xiàn)諸如“cannot convert parameter 1 from 'SqStack' to 'SqStack *'”這種錯(cuò)誤，一開始不明白是什么意思，后來才知道功能調(diào)用的模塊

137、函數(shù)類型要聲明的部分一致，而且傳遞的數(shù)據(jù)個(gè)數(shù)也要一致。　　還有更令我糾結(jié)的一個(gè)問題是出現(xiàn)在二叉樹中，隊(duì)列調(diào)用不了，輸出總是到最后去，改后就沒錯(cuò)了，原來是c++和c的混編問題，先編譯c，之后，感覺如釋重負(fù)。　　在這次的課設(shè)中我學(xué)到的還是很多的，鞏固了自己在課堂上所學(xué)習(xí)得東西，同時(shí)學(xué)會(huì)了解決很多自己以前沒碰到的問題，提高了自己實(shí)踐能力。不管怎樣，作為一名工科

138、學(xué)生做此類的課程設(shè)計(jì)還是相當(dāng)具有意義的。也非常感謝學(xué)校給我們提供了這么一個(gè)實(shí)踐平臺(tái)。　　五、參考文獻(xiàn) 　　【1】、數(shù)據(jù)結(jié)構(gòu)（C語言版）嚴(yán)蔚敏吳偉名著清華大學(xué)出版社　　【2】C++課程設(shè)計(jì) 王更生著北京郵電大學(xué)出版社<p

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--- 數(shù)據(jù)結(jié)構(gòu)各章算法的演示系統(tǒng)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--- 數(shù)據(jù)結(jié)構(gòu)各章算法的演示系統(tǒng)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載