版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、<p><b> 一、課程設(shè)計(jì)題目:</b></p><p><b> 實(shí)現(xiàn)兩個(gè)鏈表的合并</b></p><p><b> 二、基本功能要求:</b></p><p> 1. 建立兩個(gè)鏈表A和B,鏈表元素個(gè)數(shù)分別為m和n個(gè)。</p><p> 2. 假設(shè)元
2、素分別為(x1,x2,…xm),和(y1,y2, …yn)。把它們合并成一個(gè)線性表C,使得:</p><p> 當(dāng)m>=n時(shí),C=x1,y1,x2,y2,…xn,yn,…,xm</p><p> 當(dāng)n>m時(shí),C=y1,x1,y2,x2,…ym,xm,…,yn</p><p> 3. 輸出線性表C:用直接插入排序法對(duì)C進(jìn)行升序排序,生成鏈表D,并輸出
3、鏈表D。</p><p><b> 三、測(cè)試數(shù)據(jù):</b></p><p> 1. A表(30,41,15,12,56,80) </p><p> B表(23,56,78,23,12,33,79,90,55)</p><p> 2. A表(30,41,15,12,56,80,23,12,34) </p>
4、;<p> B表(23,56,78,23,12) </p><p><b> 四、理論分析結(jié)果:</b></p><p> 1. A表的數(shù)據(jù)元素個(gè)數(shù)m=6,B表的數(shù)據(jù)元素個(gè)數(shù) n=9,此時(shí)m<n </p><p> 分析合并結(jié)果:當(dāng)m<n時(shí),應(yīng)該先插入B表中的數(shù)據(jù)元素,在偶數(shù)位插入
5、B表中的數(shù)據(jù)元素,在奇數(shù)位插入A表中的數(shù)據(jù)元素,最后插入B表中剩 余的數(shù)據(jù)元素。</p><p> C=23,30,56,41,78,15,23,12,12,56,33,80,79,90,55</p><p><b> 排序結(jié)果:</b></p><p> D=12,12,15,23,23,30,33,41,55,56,56,78,79,
6、80,90</p><p> 2. A表的數(shù)據(jù)元素個(gè)數(shù)m=9,B表的數(shù)據(jù)元素個(gè)數(shù) n=5,此時(shí)m>n</p><p> 分析合并結(jié)果:當(dāng)m>=n時(shí),應(yīng)該先插入A表中的數(shù)據(jù)元素,在偶數(shù)位插入A表中的數(shù)據(jù)元素,在奇數(shù)位插入B表中的數(shù)據(jù)元素,最后插入A表中剩余的數(shù)據(jù)元素。</p><p> C=30,23,41,56,15,78,12,23,56,12,
7、80,23,12, 34</p><p><b> 排序結(jié)果:</b></p><p> D=12,12,12,15,23,23,23,30,34,41,56,56,78,80</p><p><b> 五、設(shè)計(jì)步驟:</b></p><p> 5.1 分析問(wèn)題,給出數(shù)學(xué)模型,設(shè)計(jì)相應(yīng)的數(shù)據(jù)
8、結(jié)構(gòu):</p><p> 1) 分析問(wèn)題特點(diǎn),用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。 </p><p> 2) 選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的一種或幾種邏輯結(jié)構(gòu)。 </p><p> 3) 依據(jù)邏輯結(jié)構(gòu)和問(wèn)題特點(diǎn),設(shè)計(jì)并選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)(順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)對(duì)應(yīng)的算法實(shí)現(xiàn)有區(qū)別)。 </p><p> 5.2 算法設(shè)計(jì) :<
9、/p><p> 1) 確定所需模塊:對(duì)于復(fù)雜的程序設(shè)計(jì),要充分利用模塊化程序設(shè)計(jì)方法和面向?qū)ο笏枷?,自頂向下,逐步?xì)化。 </p><p> 2) 各子模塊功能描述:給出主要模塊的算法描述,用流程圖或偽代碼表示。</p><p> 3) 模塊之間的調(diào)用關(guān)系:給出算法各模塊之間的關(guān)系圖示。 </p><p> 5.3 上機(jī)實(shí)現(xiàn)程序:<
10、/p><p> 為提高工作效率,充分利用上機(jī)調(diào)試時(shí)間,在上機(jī)之前應(yīng)列出程序清單。</p><p> 5.4 有代表性的各種測(cè)試數(shù)據(jù)去驗(yàn)證算法及程序的正確性:</p><p> 根據(jù)課程設(shè)計(jì)的要求對(duì)給定的數(shù)據(jù)進(jìn)行測(cè)試,驗(yàn)證算法以及程序的正確性。</p><p> 5.5 算法分析及優(yōu)化:</p><p> 經(jīng)過(guò)上機(jī)
11、調(diào)試,源程序運(yùn)行正確,并且實(shí)現(xiàn)算法要求的功能,解決課程設(shè)計(jì)題目中給出的問(wèn)題后,分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度,如有可能對(duì)程序進(jìn)行優(yōu)化改進(jìn)。</p><p><b> 六、模塊劃分:</b></p><p> 單鏈表頭文件:LinList.h</p><p> 主要包括單鏈表的存儲(chǔ)結(jié)構(gòu)、初始化、求數(shù)據(jù)元素個(gè)數(shù)、插入、刪除數(shù)據(jù)元素、取數(shù)據(jù)元
12、素、撤消單鏈表的函數(shù)。</p><p> 2. 單鏈表操作頭文件:MyList.h</p><p> 主要包括單鏈表測(cè)試、單鏈表合并、單鏈表合并排序函數(shù)。</p><p> 3.測(cè)試主函數(shù)文件:TestLinList.h</p><p> 主要包括文件包含、數(shù)據(jù)導(dǎo)入和操作模塊程序。</p><p><b&
13、gt; 七、算法設(shè)計(jì):</b></p><p> 7.1 帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)結(jié)構(gòu)</p><p> typedef struct Node </p><p><b> {</b></p><p> DataType data;</p><p> struct Node *
14、next;</p><p><b> }SLNode;</b></p><p> 7.2 單鏈表的初始化</p><p> void ListInitiate(SLNode **head)</p><p><b> {</b></p><p> /*如果有內(nèi)存空間
15、,申請(qǐng)頭結(jié)點(diǎn)空間并使頭指針head指向頭結(jié)點(diǎn)*/</p><p> if((*head = (SLNode *)malloc(sizeof(SLNode)))==NULL) </p><p><b> exit(1);</b></p><p> (*head)->next = NULL;/*尾標(biāo)記NULL */</p>
16、<p><b> }</b></p><p> 7.3 求單鏈表中的數(shù)據(jù)元素個(gè)數(shù)</p><p> int ListLength(SLNode *head)</p><p><b> {</b></p><p> SLNode *p = head; /*p指向頭結(jié)點(diǎn)*/<
17、/p><p> int size = 0; /*size初始為0*/</p><p> while(p->next != NULL) /*循環(huán)計(jì)數(shù)*/</p><p><b> {</b></p><p> p = p->next;size ++;</p><p><b>
18、; }</b></p><p> return size;</p><p><b> }</b></p><p> 7.4 向單鏈表中插入數(shù)據(jù)元素</p><p> int ListInsert(SLNode *head,int i,DataType x)</p><p>&
19、lt;b> {</b></p><p> SLNode *p, *q; </p><p><b> int j; </b></p><p> p = head;</p><p><b> j = -1;</b></p><p> while(p
20、->next!=NULL && j<i-1) </p><p><b> {</b></p><p> p = p->next; j++;</p><p><b> }</b></p><p> if(j != i - 1)</p><
21、p><b> {</b></p><p> printf("Eorror: 插入位置參數(shù)錯(cuò)!\n");</p><p> return 0; </p><p><b> }</b></p><p> if((q = (SLNode *)malloc(sizeof
22、(SLNode))) == NULL) </p><p><b> exit(1);</b></p><p> q->data = x;</p><p> q->next = p->next;</p><p> p->next = q;</p><p> ret
23、urn 1; </p><p> }//注:此單鏈表是帶頭結(jié)點(diǎn)的</p><p> 7.5 從單鏈表中刪除數(shù)據(jù)元素</p><p> int ListDelete(SLNode *head,int i,DataType *x)</p><p><b> {</b></p><p>
24、; SLNode *p, *s;int j;</p><p><b> p=head;</b></p><p><b> j = -1;</b></p><p> while(p->next != NULL && p->next->next!=NULL && j&
25、lt;i-1) </p><p><b> {</b></p><p> p=p->next;j++;</p><p><b> }</b></p><p> if(j!=i-1)</p><p><b> {</b></p>
26、<p> printf("Eorror: 刪除位置參數(shù)錯(cuò)!\n");</p><p><b> return 0;</b></p><p><b> }</b></p><p> s = p->next; </p><p> *x=s->dat
27、a; </p><p> p->next = p->next->next;</p><p><b> free(s); </b></p><p><b> return 1;</b></p><p><b> }</b></p><
28、;p> 7.6 從單鏈表中取數(shù)據(jù)元素</p><p> ListGet(SLNode *head,int i,DataType *x)</p><p><b> {</b></p><p> SLNode *p;</p><p><b> int j;</b></p>
29、<p><b> p=head;</b></p><p><b> j=-1;</b></p><p> while(p->next!=NULL && j<i)</p><p><b> {</b></p><p> p=p-&g
30、t;next;j++;</p><p><b> }</b></p><p><b> if(j!=i)</b></p><p><b> {</b></p><p> printf("Eorror: 取數(shù)據(jù)元素位置參數(shù)出錯(cuò)!\n");</p&
31、gt;<p><b> return 0;</b></p><p><b> }</b></p><p> *x=p->data;</p><p><b> return 1;</b></p><p><b> }</b>&l
32、t;/p><p><b> 7.7 撤消單鏈表</b></p><p> void Destroy(SLNode **head)</p><p><b> {</b></p><p> SLNode *p,*p1;</p><p><b> p=*head;&
33、lt;/b></p><p> while(p!=NULL)</p><p><b> {</b></p><p> p1=p;p=p->next;free(p1);</p><p><b> }</b></p><p> *head=NULL;<
34、/p><p><b> }</b></p><p> 7.8 單鏈表測(cè)試函數(shù)</p><p> void SingleList(int a[],int al)</p><p><b> {</b></p><p><b> int i,x;</b>
35、</p><p> SLNode *head;</p><p> ListInitiate(&head);</p><p> //向單鏈表插入數(shù)據(jù)元素</p><p> for(i=0;i<al;i++)</p><p><b> {</b></p><
36、p> if(ListInsert(head,i,a[i]) == 0)</p><p><b> { </b></p><p> printf("Error:插入數(shù)據(jù)元素錯(cuò)誤! \n");return; </p><p><b> }</b></p><p>&l
37、t;b> }</b></p><p> //從單鏈表取數(shù)據(jù)元素</p><p> printf("結(jié)果:");</p><p> for(i=0; i<ListLength(head); i++)</p><p><b> {</b></p><
38、p> if(ListGet(head,i,&x) == 0)</p><p><b> { </b></p><p> printf("Error:取數(shù)據(jù)元素錯(cuò)誤! \n");return; </p><p><b> }</b></p><p>
39、 else printf("%d ", x);</p><p><b> }</b></p><p> printf("\n");</p><p> Destroy(&head);//撤消單鏈表</p><p> printf("\n");<
40、;/p><p><b> }</b></p><p> 7.9 單鏈表合并函數(shù)</p><p> void CombineList(int a[],int b[],int al,int bl)</p><p><b> {</b></p><p> int i,j=0,
41、x;</p><p> int *list;</p><p> SLNode *head;</p><p> list=(int *)malloc((al+bl)*sizeof(int));</p><p> if(al<bl)//a[]數(shù)組的數(shù)據(jù)元素個(gè)數(shù) < b[]數(shù)組的數(shù)據(jù)元素個(gè)數(shù)</p><p&
42、gt;<b> {</b></p><p> //較長(zhǎng)數(shù)組的數(shù)據(jù)元素賦給動(dòng)態(tài)數(shù)組的偶數(shù)位</p><p> for(i=0;i<2*al;i+=2)</p><p><b> {</b></p><p> if(i%2==0)</p><p><b>
43、; {</b></p><p> list[i]=b[j];j++;</p><p><b> }</b></p><p><b> }</b></p><p> j=0;//恢復(fù)公共下標(biāo)初始值</p><p> //較短數(shù)組的數(shù)據(jù)元素賦給動(dòng)態(tài)數(shù)組的奇
44、數(shù)位</p><p> for(i=0;i<2*al;i++)</p><p><b> {</b></p><p> if(i%2==1)</p><p><b> {</b></p><p> list[i]=a[j];j++;</p>&l
45、t;p><b> }</b></p><p><b> }</b></p><p> //較長(zhǎng)數(shù)組剩余數(shù)據(jù)元素賦值</p><p> for(i=2*al;i<al+bl;i++)</p><p><b> {</b></p><p&g
46、t; list[i]=b[j];j++;</p><p><b> }</b></p><p><b> }</b></p><p> else//a[]數(shù)組的數(shù)據(jù)元素個(gè)數(shù) >= b[]數(shù)組的數(shù)據(jù)元素個(gè)數(shù)</p><p><b> {</b></p>
47、<p> //較長(zhǎng)數(shù)組b[]的數(shù)據(jù)元素賦給動(dòng)態(tài)數(shù)組的偶數(shù)位</p><p> for(i=0;i<2*bl;i+=2)</p><p><b> {</b></p><p> if(i%2==0)</p><p><b> {</b></p><p&
48、gt; list[i]=a[j];j++;</p><p><b> }</b></p><p><b> }</b></p><p> j=0;//恢復(fù)公共下標(biāo)初始值</p><p> //較短數(shù)組a[]的數(shù)據(jù)元素賦給動(dòng)態(tài)數(shù)組的奇數(shù)位</p><p> for(
49、i=0;i<2*bl;i++)</p><p><b> {</b></p><p> if(i%2==1)</p><p><b> {</b></p><p> list[i]=b[j];j++;</p><p><b> }</b>
50、</p><p><b> }</b></p><p> //較長(zhǎng)數(shù)組a[]剩余數(shù)據(jù)元素賦值</p><p> for(i=2*bl;i<al+bl;i++)</p><p><b> {</b></p><p> list[i]=a[j];j++;</
51、p><p><b> }</b></p><p><b> }</b></p><p> ListInitiate(&head);</p><p> //向單鏈表插入數(shù)據(jù)元素</p><p> for(i=0;i<al+bl;i++)</p>
52、<p><b> {</b></p><p> if(ListInsert(head,i,list[i]) == 0)</p><p><b> { </b></p><p> printf("Error:插入A的數(shù)據(jù)元素錯(cuò)誤! \n");</p><p&g
53、t;<b> }</b></p><p><b> }</b></p><p> free(list);</p><p> //從單鏈表取數(shù)據(jù)元素</p><p> for(i=0;i<ListLength(head);i++)</p><p><b&g
54、t; {</b></p><p> if(ListGet(head,i,&x) == 0)</p><p><b> { </b></p><p> printf("Error:取數(shù)據(jù)元素錯(cuò)誤! \n");return; </p><p><b> }&
55、lt;/b></p><p><b> else </b></p><p> printf("%d ", x);</p><p><b> }</b></p><p> printf("\n");</p><p> De
56、stroy(&head);//撤消單鏈表</p><p><b> }</b></p><p> 7.10 直接插入法排序</p><p> for(i=0;i<al+bl-1;i++)</p><p><b> {</b></p><p> temp
57、=list[i+1];</p><p><b> j=i;</b></p><p> while(j>-1 && temp<list[j])</p><p><b> {</b></p><p> list[j+1]=list[j];j--;</p>
58、<p><b> }</b></p><p> list[j+1]=temp;</p><p> }//直接插入法對(duì)數(shù)組list[]排序</p><p> 7.11 操作模塊設(shè)計(jì)</p><p> printf("**********數(shù)據(jù)結(jié)構(gòu)單鏈表合并測(cè)試實(shí)驗(yàn)************\n&
59、quot;);</p><p> printf("**** 1. 測(cè)試單鏈表A ****\n");</p><p> printf("**** 2. 測(cè)試單鏈表B ****\n");</p><p> printf("
60、;**** 3. 合并單鏈表A、B得到單鏈表C ****\n");</p><p> printf("**** 4. 對(duì)單鏈表C升序排序得到單鏈表D ****\n");</p><p> printf("**** 0. 退出合并單鏈表的測(cè)試程序 ****\n");</p>
61、;<p> printf("**********數(shù)據(jù)結(jié)構(gòu)單鏈表合并測(cè)試實(shí)驗(yàn)************\n");</p><p><b> …… ……</b></p><p> while(flag==1)</p><p><b> {</b></p><p>
62、 printf("輸入功能號(hào)碼:");</p><p> scanf("%d",&flag);</p><p> switch(flag)</p><p><b> {</b></p><p><b> case 1:</b></p&g
63、t;<p> printf("測(cè)試單鏈表A\n");</p><p> SingleList(&a,al);</p><p> flag=1;//功能循環(huán)標(biāo)志</p><p><b> break;</b></p><p><b> case 2:</b
64、></p><p> printf("測(cè)試單鏈表B\n");</p><p> SingleList(&b,bl);</p><p> flag=1;//功能循環(huán)標(biāo)志</p><p><b> break;</b></p><p><b> c
65、ase 3:</b></p><p> printf("測(cè)試單鏈表A、B的合并\n");</p><p> CombineList(&a,&b,al,bl);</p><p> flag=1;//功能循環(huán)標(biāo)志</p><p><b> break;</b></
66、p><p><b> case 4:</b></p><p> printf("測(cè)試單鏈表C的排序\n");</p><p> SortList(&a,&b,al,bl);</p><p> flag=1;//功能循環(huán)標(biāo)志</p><p><b>
67、 break;</b></p><p><b> case 0:</b></p><p> printf("Message:歡迎下次再次測(cè)試單鏈表合并程序!\n");</p><p> break;//flag!=0退出程序標(biāo)志</p><p><b> default
68、:</b></p><p> printf("Error:功能號(hào)碼選擇錯(cuò)誤,請(qǐng)重新選擇!\n");</p><p> flag=1;//功能循環(huán)標(biāo)志</p><p><b> break;</b></p><p><b> }</b></p>&
69、lt;p><b> }</b></p><p> 八、測(cè)試程序運(yùn)行結(jié)果:</p><p> 8.1 測(cè)試第1組數(shù)據(jù)</p><p><b> ?。?)單鏈表測(cè)試:</b></p><p> 測(cè)試目的:測(cè)試單鏈表是否能夠進(jìn)行插入、讀取等操作。</p><p>
70、測(cè)試結(jié)果:?jiǎn)捂湵鞟=30,41,15,12,56,80</p><p> 單鏈表B=23,56,78,23,12,33,79,90,55</p><p> (2)單鏈表合并測(cè)試:</p><p> 測(cè)試目的:測(cè)試兩個(gè)單鏈表是否能夠按照要求進(jìn)行合并</p><p> 測(cè)試結(jié)果:?jiǎn)捂湵鞢=23,30,56,41,78,15,23,12,1
71、2,56,33,80,79,90,55</p><p> (3)單鏈表合并后排序測(cè)試:</p><p> 測(cè)試目的:測(cè)試兩個(gè)合并后的單鏈表是否能夠升序排序后輸出</p><p> 測(cè)試結(jié)果:?jiǎn)捂湵鞤=12,12,15,23,23,30,33,41,55,56,56,78,79,80,90</p><p> 8.2 測(cè)試第2組數(shù)據(jù)<
72、;/p><p><b> ?。?)單鏈表測(cè)試:</b></p><p> 測(cè)試目的:測(cè)試單鏈表是否能夠進(jìn)行插入、讀取等操作。</p><p> 測(cè)試結(jié)果:?jiǎn)捂湵鞟= 30,41,15,12,56,80,23,12,34</p><p> 單鏈表B= 23,56,78,23,12</p><p>
73、 ?。?)單鏈表合并測(cè)試:</p><p> 測(cè)試目的:測(cè)試兩個(gè)單鏈表是否能夠按照要求進(jìn)行合并</p><p> 測(cè)試結(jié)果:?jiǎn)捂湵鞢= 30,23,41,56,15,78,12,23,56,12,80,23,12, 34</p><p> ?。?)單鏈表合并后排序測(cè)試:</p><p> 測(cè)試目的:測(cè)試兩個(gè)合并后的單鏈表是否能夠升序排序
74、后輸出</p><p> 測(cè)試結(jié)果:?jiǎn)捂湵鞤= 12,12,12,15,23,23,23,30,34,41,56,56,78,80</p><p><b> 8.3 測(cè)試說(shuō)明:</b></p><p> 經(jīng)過(guò)反復(fù)的程序調(diào)試和修改,最終實(shí)現(xiàn)了本次課程設(shè)計(jì)的任務(wù)。限于篇幅,程序運(yùn)行結(jié)果只有調(diào)試修改正確以后的的運(yùn)行結(jié)果。</p>
75、<p> 為了方便測(cè)試,在測(cè)試過(guò)程中,把要測(cè)試的數(shù)據(jù)直接通過(guò)添加數(shù)據(jù)程序代碼導(dǎo)入到程序中。把程序運(yùn)行結(jié)果和理論分析結(jié)果進(jìn)行對(duì)比,驗(yàn)證程序的正確性。</p><p><b> 8.4 測(cè)試結(jié)論:</b></p><p> 在程序完成編寫(xiě)之后,程序的連接、編譯、運(yùn)行開(kāi)始不能夠正常通過(guò),經(jīng)過(guò)調(diào)試、修改之后,最終都能夠正常通過(guò),修改過(guò)后的程序中沒(méi)有語(yǔ)法錯(cuò)誤。&
76、lt;/p><p> 把測(cè)試結(jié)構(gòu)和理論的分析結(jié)構(gòu)進(jìn)行對(duì)比,通過(guò)程序運(yùn)行結(jié)果的觀察得知程序運(yùn)行結(jié)果和理論分析結(jié)果基本吻合。</p><p> 通過(guò)單鏈表的操作可以完成兩個(gè)單鏈表的合并,除此之外,還能夠?qū)捂湵砗喜⒑蟮臄?shù)據(jù)元素進(jìn)行排序。</p><p><b> 課程設(shè)計(jì)總結(jié):</b></p><p> 9.1 課程設(shè)計(jì)
77、題目的選擇</p><p> 在本次的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)中,我選擇的題目是“實(shí)現(xiàn)兩個(gè)單鏈表的合并”,從所學(xué)習(xí)過(guò)的知識(shí)入手進(jìn)行課程的設(shè)計(jì)。程序設(shè)計(jì)語(yǔ)言選擇C語(yǔ)言,由于學(xué)習(xí)的時(shí)間較早,經(jīng)過(guò)一段時(shí)間的編程積累用的相對(duì)比較熟練。</p><p> 9.2 對(duì)題目的認(rèn)識(shí)</p><p> 單鏈表是數(shù)據(jù)結(jié)構(gòu)里面典型的線性表,適用范圍比較廣泛,使用方法也相對(duì)靈活,在課堂上我們
78、學(xué)習(xí)了單鏈表的基本數(shù)據(jù)結(jié)構(gòu)和單鏈表的基本操作,但是并沒(méi)有運(yùn)用到實(shí)際的程序中,這次課程設(shè)計(jì)把我們的理論知識(shí)和程序?qū)嵺`聯(lián)系起來(lái)了。</p><p><b> 9.3 編程心得</b></p><p> 通過(guò)本次的課程設(shè)計(jì),使我學(xué)會(huì)了如何去組織代碼量較大大程序。與此同時(shí),也使我學(xué)會(huì)了一些對(duì)代碼量較大的的程序進(jìn)行編寫(xiě)、連接、編譯運(yùn)行、以及調(diào)試和修改的技巧。</p&g
79、t;<p> 9.4 課程設(shè)計(jì)感想</p><p> 這次的課程設(shè)計(jì)涉及到編程語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)的知識(shí),要求和平時(shí)的實(shí)驗(yàn)相比相對(duì)較高。從本次的課程設(shè)計(jì)可以檢驗(yàn)我們對(duì)C語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)的掌握情況,同時(shí)也檢驗(yàn)了我們對(duì)所學(xué)習(xí)過(guò)的知識(shí)的靈活運(yùn)用情況。在創(chuàng)新性方面,這次的課程設(shè)計(jì)雖然完成了課程設(shè)計(jì)的任務(wù),但是缺乏創(chuàng)造性的設(shè)計(jì)思想,在以后的學(xué)習(xí)過(guò)程中還得繼續(xù)努力。</p><p> 參
80、考 文 獻(xiàn) 資 料</p><p> [1].嚴(yán)蔚敏編著.數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版).清華大學(xué)出版社,2002</p><p> [2].朱戰(zhàn)立. 編著.數(shù)據(jù)結(jié)構(gòu)——使用C語(yǔ)言.西安交通大學(xué)出版社,2004</p><p> [3].朱戰(zhàn)立,張選平編著.數(shù)據(jù)機(jī)構(gòu)學(xué)習(xí)指導(dǎo)和典型題解.西安交通大學(xué)出版社,2002</p><p> [4].蘇小
溫馨提示
- 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ù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 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ì)---實(shí)現(xiàn)兩個(gè)鏈表的合并
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--單鏈表兩個(gè)集合相加減的算法
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--雙向循環(huán)鏈表的實(shí)現(xiàn)
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---雙向鏈表
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-鏈表操作
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---鏈表操作
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--鏈表
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---城市鏈表的設(shè)計(jì)與實(shí)現(xiàn)
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---鏈表操作
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---鏈表操作
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-- 循環(huán)單鏈表
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)
- 雙向鏈表的建立插入刪除算法的實(shí)現(xiàn)-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---以鄰接鏈表的方式確定一個(gè)無(wú)向網(wǎng)
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---鏈表的創(chuàng)建、插入、刪除、修改
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--成績(jī)分析問(wèn)題用數(shù)組實(shí)現(xiàn)兩個(gè)矩陣的相乘問(wèn)題
- 將兩個(gè)鏈表合并成一個(gè)鏈表的方法一
- 單鏈表的基本操作迷宮問(wèn)題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)
- 數(shù)據(jù)結(jié)構(gòu)鏈表的應(yīng)用求兩個(gè)一元多項(xiàng)式之和
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn)
評(píng)論
0/150
提交評(píng)論