數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文-基礎(chǔ)軟件設(shè)計(jì)

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文-基礎(chǔ)軟件設(shè)計(jì)_第1頁(yè)

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

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(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ī)　專　　業(yè)　2014-- 1 班　　　 　　一、課程設(shè)計(jì)(論文)題目　　基礎(chǔ)軟件設(shè)計(jì) 　　　二、課程設(shè)計(jì)(論文)工作自 2015 年12月28 日起至 2016年 1月 8 日止。&

2、lt;/p>　　三、課程設(shè)計(jì)(論文) 地點(diǎn): 5-205 　　四、課程設(shè)計(jì)(論文)內(nèi)容要求：　　1．本課程設(shè)計(jì)的目的　　1、使學(xué)生進(jìn)一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯

3、結(jié)　　構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)算法，以及它們?cè)诔绦蛑械氖褂梅椒ā?lt;/p>　　2、了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)　　能力；使學(xué)生掌握使用各種計(jì)算機(jī)資料和有關(guān)參考資料，提高學(xué)生進(jìn)行程序設(shè)　　計(jì)的基本能力。初步掌握軟件開發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、

4、測(cè)　　試等基本方法和技能；　　3.提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力； 　　2．課程設(shè)計(jì)的任務(wù)及要求　　1）基本要求：　　1. 分析題目，查閱相關(guān)資料；<

5、;/p>　　2. 算法設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)； 　　3. 編寫代碼并調(diào)試；　　4. 完成課程設(shè)計(jì)報(bào)告。 　　2）創(chuàng)新要求： 　　在基本要求達(dá)到后，可進(jìn)行創(chuàng)新設(shè)計(jì)。

6、;　　3）課程設(shè)計(jì)論文編寫要求　?。?）要按照書稿的規(guī)格打印謄寫論文　?。?）論文包括目錄、緒論、正文、小結(jié)、參考文獻(xiàn)、謝辭、附錄等　?。?）課程設(shè)計(jì)論文裝訂按學(xué)校的統(tǒng)一要求完成　　4）答辯與評(píng)分標(biāo)準(zhǔn)：

7、（1）完成問(wèn)題的解決方法分析：20分； 　?。?）算法思想（流程）：20分； 　?。?）數(shù)據(jù)結(jié)構(gòu)：20分；　?。?）測(cè)試數(shù)據(jù)：20分　?。?）回答問(wèn)題：20分。　　5）參考文獻(xiàn)：

8、《C程序設(shè)計(jì)》（第二版）譚浩強(qiáng) 著清華大學(xué)出版社出版　　《C++程序設(shè)計(jì)》譚浩強(qiáng) 著清華大學(xué)出版社出版　　《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版）嚴(yán)蔚敏、吳偉民著清華大學(xué)出版社出版　　6）課程設(shè)計(jì)進(jìn)度安排　　內(nèi)容

9、天數(shù)　　　　　　地點(diǎn)　　構(gòu)思及收集資料　　　　圖書館　　編程與調(diào)試　　　　　　　實(shí)驗(yàn)室　　撰寫論文　　　　　　　　　學(xué)生簽名:______________________

10、;　　2015年 12 月 28 日　　課程設(shè)計(jì)(論文)評(píng)審意見　?。?）完成問(wèn)題分析（20分）：優(yōu)（　）、良（　）、中（?。⒁话悖ā。?、差（　）； 　?。?）算法思想　?。?0分）：優(yōu)（　）、良（?。?、中（?。?、一般（?。?、差（?。?　?。?）數(shù)據(jù)結(jié)構(gòu)　　（20分）

11、：優(yōu)（　）、良（?。⒅校ā。⒁话悖ā。⒉睿ā。?；　?。?）測(cè)試數(shù)據(jù) （20分）：優(yōu)（?。?、良（?。?、中（?。?、一般（?。?、差（　）；　?。?）回答問(wèn)題　　（20分）：優(yōu)（?。?、良（　）、中（?。⒁话悖ā。⒉睿ā。?lt;/p>　?。?）格式規(guī)范性及考勤是否降等級(jí)：是（√）、否（　）&l

12、t;p>　　評(píng)閱人：趙海霞職稱：講師 　　2016年1 月10 日　　目錄　　一、綜合軟件設(shè)計(jì)目的　　二、綜合軟件設(shè)計(jì)內(nèi)容　　1、課程設(shè)計(jì)的題目及簡(jiǎn)介

13、;　　2、設(shè)計(jì)說(shuō)明　　3、程序部分清單　　三、測(cè)試數(shù)據(jù)：　　四、總結(jié)（寫出心得和總結(jié)）　　五、參考文獻(xiàn) </b&

14、gt;　　綜合軟件設(shè)計(jì)目的　　1、使學(xué)生進(jìn)一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)算法，以及它們?cè)诔绦蛑械氖褂梅椒ā?lt;/p>　　2、了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；使學(xué)生掌握使用各種計(jì)算機(jī)資料和有關(guān)參考資

15、料，提高學(xué)生進(jìn)行程序設(shè)計(jì)的基本能力。初步掌握軟件開發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；　　提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；　　綜合軟件設(shè)計(jì)內(nèi)容　　1.課程題目及簡(jiǎn)介

16、　　題目：基礎(chǔ)軟件設(shè)計(jì)　　簡(jiǎn)介：使用C語(yǔ)言實(shí)現(xiàn)編碼，實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)各種功能。全面性涉及到所有內(nèi)容，系統(tǒng)的總結(jié)了數(shù)據(jù)結(jié)構(gòu)各個(gè)方面。　　設(shè)計(jì)說(shuō)明：　　此程序采用多菜單分布執(zhí)行的方式，可以簡(jiǎn)潔、方便的控制程序的運(yùn)行。主菜單下含有

17、多個(gè)子菜單對(duì)應(yīng)著不同類型的數(shù)據(jù)結(jié)構(gòu)內(nèi)容。　　分別是：線性表、棧、串、隊(duì)列、樹與森林、圖、排序和查找。　　各個(gè)子菜單下的每項(xiàng)功能均與數(shù)據(jù)結(jié)構(gòu)內(nèi)容相關(guān)。線性表菜單涉及到綜述數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型。其余各子菜單也各自涉及到各種數(shù)據(jù)結(jié)構(gòu)的基本類型及其功能。　　3.核心代碼<

18、;/p>　　//頭文件　　#include<stdio.h>　　#include<stdlib.h>　　#include<string.h>　　#include<c

19、onio.h>　　#include<math.h>　　#include<time.h>　　#include <io.h>　　#define OK 1　　#define ERROR 0<

20、;/p>　　#define TRUE 1　　#define FALSE 0　　#define MaxLength 50　　typedef int Status;　　void chuanshun();

21、void xianshun();　　void zhan();　　void xianxingbiao();　　void paixu();　　//void dui();　　void sanlie();<p

22、>　　void chu();　　void chazhao();　　//棧定義　　typedef int SElemType;　　typedef struct　　{<

23、;/b>　　SElemType data[MaxLength];　　int top;　　}SqStack;　　Status InitStack(SqStack *S);

24、　　Status PushStack(SqStack *S,SElemType e);　　void TraverseStack(SqStack S);　　Status GetTop(SqStack S,SElemType *e);　　Status PopStack(SqStack *S,SEl

25、emType *e);　　Status ClearStack(SqStack *S);　　typedef struct StackNode　　{　　SElemType data;　　struc

26、t StackNode *next;　　}StackNode,*LinkStackPtr;　　typedef struct　　{　　LinkStackPtr top;　　int count;&

27、lt;/p>　　}LinkStack;　　Status InitStack1(LinkStack *S);　　Status PushStack1(LinkStack *S,SElemType e);　　void TraverseStack1(LinkStack S);

28、;　　Status PopStack1(LinkStack *S,SElemType *e);　　Status ClearStack1(LinkStack *S);　　typedef char SElemTypec;　　typedef struct&

29、lt;b>　　{　　char data[50];　　int top;　　}SqStackc;　　Status InitStackc(SqStackc *S);　　St

30、atus PushStackc(SqStackc *S,SElemTypec e);　　void TraverseStackc(SqStackc S);　　Status ClearStackc(SqStackc *S);　　Status PopStackc(SqStackc *S,SElemTypec *e);&

31、lt;/p>　　void shuzhizhuanhuan();　　void migongwenti();　　void hangbianji();　　void biaodashi();　　void kuohaopipei();

32、　　void zhanshun();　　void zhanlian();　　void cheng();　　//線性表定義　　typedef int LElemType;

33、　typedef struct　　{　　LElemType data[MaxLength];　　int Length;　　}SeqList;　　Statu

34、s InitList(SeqList *L);　　Status ListInsert(SeqList *L,int i,LElemType e);　　SeqList CreatList(SeqList L);　　void TraverseList(SeqList *L);

35、　　Status DeleteList(SeqList *L,int n);　　Status FindList(SeqList *L,LElemType e);　　Status AddList(SeqList *L,LElemType e);　　LElemType FindnumList(SeqList *L,i

36、nt n);　　Status DestroyList(SeqList *L);　　typedef struct Node　　{　　LElemType data;　　struct Node *n

37、ext;　　}Node;　　typedef struct Node *LinkList;　　Status InitList1(LinkList *L);　　Status ListLength1(LinkList L);</p&g

38、t;　　Status ListInsert1(LinkList *L,int n,LElemType e);　　void TraverseLint1(LinkList L);　　//Status ListDelete1(LinkList *L,intListTraverse1 n);　　St

39、atus ListDelete1(LinkList *L,int i,LElemType *e);　　Status FindnumList1(LinkList *L,int n,LElemType *e);　　Status LocateElem1(LinkList *L,LElemType e);　　Status

40、 CreatListHead1(LinkList *L);　　Status ClearList1(LinkList *L);　　Status CreateListTail1(LinkList *L,int n);　　void xianlian();　　void shuan

41、glian();　　void er();　　//串定義　　typedef char String[MaxLength+1];　　Status CreatStr(String T,char *chars);<

42、;p>　　void OutputStr(String T);　　Status LengthStr(String T);　　Status CompareStr(String S,String T);　　Status ConcatStr(String T,String S1,String S2);</p&

43、gt;　　Status SubString(String sub,String S1,int n,int m);　　int Index(String S, String T, int pos);　　Status StrInsert(String S,int pos,String T);　　S

44、tatus StrDelete(String S,int pos,int len);　　Status Replace(String S,String T,String V);　　void chuanshun();　　void chuanlian();　　void chua

45、ndui();　　void chaun();　　typedef char TElemType;　　typedef struct SNode　　{　　char data;

46、　　struct SNode *next;　　}SNode;　　typedef struct SNode *LString;　　Status InitStr(LString *T);　　Status InsertSt

47、r(LString *T,LElemType chars[]);　　//隊(duì)列　　typedef int QElemType;　　typedef struct　　{<p

48、>　　QElemType data[MaxLength];　　int front;　　int rear;　　}SqQueue;　　Status InitQueue(SqQueue *Q);&

49、lt;/p>　　Status TraverseQueue(SqQueue Q);　　Status InsertQueue(SqQueue *Q,QElemType e);　　Status DeleteQueue(SqQueue *Q,QElemType *e);　　Status Cle

50、arQueue(SqQueue *Q);　　Status EmptyQueue(SqQueue Q);　　int LengthQueue(SqQueue Q);　　void duishun();　　void xunhuandui();<p&g

51、t;　　void duilie();　　typedef struct QNode　　{　　QElemType data;　　struct QNode *next;　　}QNode,*Queue

52、Par;　　typedef struct　　{　　QueuePar front,rear;　　}LinkQueue;　　Status InitQueue1(LinkQueue *Q);<

53、/p>　　void duilian();　　void kuaipai();　　void erchapaixu();　　void xier();　　void zhipai();　　void guibing

54、();　　void jishu();　　void xuanze();　　void shushun();　　void jian();　　void jia();　　void shu();<

55、;/p>　　Status InitStack(SqStack *S)　　{　　S->top=-1;　　return OK;　　}<p

56、>　　Status PushStack(SqStack *S,SElemType e)　　{　　if(S->top>=MaxLength-1)　　{　　printf("

57、此棧已滿！\n");　　return ERROR;　　}　　S->top++;　　S->data[S->top]=e;　　re

58、turn OK;　　}　　void TraverseStack(SqStack S)　　{　　int i;　　for

59、(i=0;i<=S.top;i++)　　{　　printf("%d ",S.data[i]);　　}　　printf("\n");

60、　　}　　Status InitList1(LinkList *L)　　{　　*L=(LinkList)malloc(sizeof(Node));　　if(

61、!(*L))　　{　　return ERROR;　　}　　(*L)->next=NULL;　　return OK;</p&

62、gt;　　}　　Status ListLength1(LinkList L)　　{　　int i=0;　　LinkList p=L-&g

63、t;next;　　while(p)　　{　　i++;　　p=p->next;　　}</

64、b>　　return i;　　}　　Status ListInsert1(LinkList *L,int n,LElemType e)　　{</p

65、>　　int i;　　LinkList p,s;　　p=*L;　　i=1;　　while(p&&i<n)&l

66、t;/p>　　{　　p=p->next;　　i++;　　}　　if(!p||i>n)<p

67、>　　{　　printf("該節(jié)點(diǎn)不存在！\n");　　}　　s=(LinkList)malloc(sizeof(Node));　　s->data=e;</p

68、>　　s->next=p->next;　　p->next=s;　　return OK;　　}　　void ListTraverse1(LinkList L)<

69、p>　　{　　LinkList p=L->next;　　while(p)　　{　　printf("%d ",p->dat

70、a);　　p=p->next;　　}　　printf("\n");　　}　　Status CreatStr(String T,c

71、har *chars)　　{　　int i;　　if(strlen(chars)>MaxLength)　　return ERROR;

72、;　　else　　{　　T[0]=strlen(chars);　　for(i=1;i<=T[0];i++)　　T[i]=*(chars+i-1);　　return O

73、K;　　}　　}　　void OutputStr(String T)　　{　　int i;<

74、/b>　　for(i=1;i<=T[0];i++)　　printf("%c",T[i]);　　printf("\n");　　}　　Statu

75、s LengthStr(String S1)　　{　　return S1[0];　　}　　Status CompareStr(String S,String T)<p

76、>　　{　　int i;　　for(i=1;i<=S[0]&&i<=T[0];i++)　　{　　if(S[i]!=T[i])

77、　　return S[i]-T[i];　　}　　return S[0]-T[0];　　}　　Status ConcatStr(String T,Strin

78、g S1,String S2)　　{　　int i;　　if(S1[0]+S2[0]<=MaxLength)　　{ <p&

79、gt;　　for(i=1;i<=S1[0];i++)　　T[i]=S1[i];　　for(i=1;i<=S2[0];i++)　　T[S1[0]+i]=S2[i];　　T[0]=S1[0]+S2[0];　　return

80、OK;　　}　　else　　{ 　　for(i=1;i<=S1[0];i++)　　T[i]=S1[i];<

81、;/p>　　for(i=1;i<=MaxLength-S1[0];i++)　　T[S1[0]+i]=S2[i];　　T[0]=MaxLength;　　return ERROR;　　}

82、;　　}　　Status InitQueue(SqQueue *Q)　　{　　Q->front=0;　　Q->rear=0;<p&g

83、t;　　return OK;　　}　　Status TraverseQueue(SqQueue Q)　　{　　int i;<p

84、>　　i=Q.front;　　while((i+Q.front)!=Q.rear)　　{　　printf("%d ",Q.data[i]);　　i=(i+1)%MaxLength;&l

85、t;p>　　}　　printf("\n");　　return OK;　　}　　Status InsertQueue(SqQueue *Q,QElemType e)<

86、/p>　　{　　if ((Q->rear+1)%MaxLength == Q->front)　　return ERROR;　　Q->data[Q->rear]=e;　　retur

87、n OK;　　}　　Status DeleteQueue(SqQueue *Q,QElemType *e)　　{　　if (Q->front == Q->rear)

88、;　　return ERROR;　　*e=Q->data[Q->front];　　Q->front=(Q->front+1)%MaxLength;　　return OK;　　}</

89、p>　　//二叉排序樹　　typedef struct TNode　　{　　int data;　　struct TNode *lc

90、hild;　　struct TNode *rchild;　　}TNode,*BSTree;　　bool searchTree(BSTree T,int e,BSTree parent,BSTree &p)　　{</p&g

91、t;　　if(!T)　　{　　p=parent;　　return false;　　}</p&

92、gt;　　else　　{　　if(e==T->data)　　{　　p=T;

93、;　　return true;　　}　　else if(e<T->data)　　return searchTree(T->lchild,e,T,p);　　else</b&

94、gt;　　return searchTree(T->rchild,e,T,p);　　}　　}　　bool InsertTree(BSTree &T,int e)

95、　　{　　BSTree p;　　if(!searchTree(T,e,NULL,p))　　{　　BSTree pNew=(BSTree)m

96、alloc(sizeof(TNode));　　pNew->data=e;　　pNew->lchild=pNew->rchild=NULL;　　if(!p)　　T=pNew;<

97、;/p>　　else if(e<p->data)　　p->lchild=pNew;　　else　　p->rchild=pNew;　　}</

98、p>　　else　　return false;　　}　　void TraverseTree(BSTree T)　　{</p&

99、gt;　　if(T)　　{　　if(T->lchild)　　TraverseTree(T->lchild);　　printf("%d ",T-

100、>data);　　if(T->rchild)　　TraverseTree(T->rchild);　　}　　}　　void erchapa

101、ixu()　　{　　int n,m;　　BSTree T=NULL;　　srand(time(0));　　printf("請(qǐng)輸入要排序的數(shù)字?jǐn)?shù)目

102、：\n");　　scanf("%d",&n);　　printf("隨機(jī)生成的數(shù)列為：\n");　　for(int i=1;i<=n;i++)　　{

103、　　m=rand()%100;　　printf("%d ",m);　　InsertTree(T,m);　　}　　printf("\n");<p&g

104、t;　　printf("二叉排序的結(jié)果為：\n");　　TraverseTree(T);　　printf("\n");　　}　　//希爾排序</p&g

105、t;　　void shell(int a[], int n)　　{　　int i, j, gap,temp,k;　　for(gap=n/2;gap>0;gap/=2) 　　for(i=0;i<gap;

106、i++) 　　{　　for(j=i+gap;j<n;j+=gap) 　　if(a[j]<a[j-gap])　　{　　temp=a

107、[j];　　k=j-gap;　　while(k>=0&&a[k]>temp)　　{　　a[k+gap]=a[k];<b&

108、gt;　　k-=gap;　　}　　a[k+gap]=temp;　　}　　}

109、}　　//　　Status SearchHash(HashTable H,int key,int *addr)　　{　　*addr = Hash(key); </p&g

110、t;　　while(H.elem[*addr] != key) 　　{　　*addr = (*addr+1) % m; 　　if (H.elem[*addr] == -1 || *addr == Hash(key)) <p&

111、gt;　　return ERROR; 　　}　　return OK;　　}　　三、測(cè)試數(shù)據(jù)：

112、　結(jié)果測(cè)試：　　頁(yè)面初始化　　各子菜單及其所含程序　　部分功能執(zhí)行情況：　　棧的使用：<b

113、>　　線性表的使用　　串的使用　　排序功能演示　　樹的實(shí)現(xiàn)結(jié)果　　查找

114、　　四：總結(jié)　　從此次課程設(shè)計(jì)中我學(xué)習(xí)到很多，極大的提升了自己編程能力，了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，學(xué)習(xí)到了初步的獨(dú)立分析和設(shè)計(jì)能力；初步了解到了軟件開發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；更重要的是提高自己綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；此外經(jīng)過(guò)一周的課程設(shè)計(jì)我也接觸到許多課程之外知識(shí)

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

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(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ì)論文-基礎(chǔ)軟件設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文-基礎(chǔ)軟件設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載