C語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)項(xiàng)目實(shí)訓(xùn)

《數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)》教學(xué)大綱

課程編號(hào)（先不填）課程名稱(chēng)（中文）數(shù)據(jù)結(jié)構(gòu)項(xiàng)目實(shí)訓(xùn)課程名稱(chēng)（英文）適用專(zhuān)業(yè)制訂單位projecttrainingfordatastucture學(xué)時(shí)數(shù)制定時(shí)間學(xué)分?jǐn)?shù)計(jì)算機(jī)（本）信息工程系一、實(shí)訓(xùn)的性質(zhì)和目的

《數(shù)據(jù)結(jié)構(gòu)》實(shí)訓(xùn)是計(jì)算機(jī)專(zhuān)業(yè)集中實(shí)踐性環(huán)節(jié)之一，其目的就是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合，使學(xué)生能夠根據(jù)數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)組織的方法，能把現(xiàn)實(shí)世界中的實(shí)際問(wèn)題在計(jì)算機(jī)內(nèi)部表示出來(lái)，并培養(yǎng)良好的程序設(shè)計(jì)技能。

二、實(shí)訓(xùn)教學(xué)的基本內(nèi)容和要求

本實(shí)訓(xùn)面向應(yīng)用，以解決實(shí)際問(wèn)題為主。題目以選用學(xué)生相對(duì)比較熟悉的為宜，要求通過(guò)本實(shí)訓(xùn)，理解有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念、不同數(shù)據(jù)類(lèi)型的存儲(chǔ)和基本操作的算法實(shí)現(xiàn)，理解數(shù)據(jù)類(lèi)型的邏輯結(jié)構(gòu)及物理存儲(chǔ)結(jié)構(gòu)，通過(guò)自己設(shè)計(jì)，編程、調(diào)試、測(cè)試、能夠基本掌握在不同存儲(chǔ)結(jié)構(gòu)下的算法實(shí)現(xiàn)及算法優(yōu)化，樹(shù)立并培養(yǎng)系統(tǒng)規(guī)范開(kāi)發(fā)的理念。實(shí)訓(xùn)中學(xué)生要將相關(guān)課程中學(xué)到的知識(shí)、思想和理念盡量應(yīng)用在實(shí)訓(xùn)中。結(jié)束后要按規(guī)定提交代碼和各種文檔。

實(shí)訓(xùn)基本步驟：1.選題

設(shè)計(jì)的課題盡量結(jié)合教學(xué)、科研的實(shí)際課題，規(guī)模、大小適當(dāng)，具有一定復(fù)雜度。應(yīng)根據(jù)題目大小、難度確定是否分組，組內(nèi)成員人數(shù)。

2.數(shù)據(jù)結(jié)構(gòu)及算法設(shè)計(jì)

根據(jù)需求分析，選擇合理的數(shù)據(jù)結(jié)構(gòu)及設(shè)計(jì)相應(yīng)的算法。3.編碼

根據(jù)已設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)和算法，編寫(xiě)代碼。4.測(cè)試

按照系統(tǒng)測(cè)試的原則、方法和步驟，對(duì)系統(tǒng)進(jìn)行測(cè)試。測(cè)試中應(yīng)形成測(cè)試報(bào)告。5.編寫(xiě)實(shí)訓(xùn)報(bào)告

實(shí)訓(xùn)說(shuō)明書(shū)，內(nèi)容及要求如下：（1）封面（2）成績(jī)?cè)u(píng)定（3）目錄

（4）說(shuō)明書(shū)正文，主要內(nèi)容包括：一、設(shè)計(jì)題目

二、運(yùn)行環(huán)境（軟、硬件環(huán)境）三、數(shù)據(jù)結(jié)構(gòu)及算法設(shè)計(jì)的思想四、數(shù)據(jù)結(jié)構(gòu)及算法設(shè)計(jì)五、源代碼六、運(yùn)行結(jié)果分析

七、實(shí)習(xí)總結(jié)（收獲及體會(huì)）參考資料；附錄（核心代碼）。

三、實(shí)訓(xùn)的進(jìn)度安排

實(shí)訓(xùn)進(jìn)度應(yīng)由學(xué)生根據(jù)實(shí)訓(xùn)時(shí)間、本組學(xué)生人數(shù)、系統(tǒng)大小、難易，自行制定項(xiàng)目進(jìn)度計(jì)劃。進(jìn)度大體安排可參考下表。

序號(hào)123內(nèi)容選題、數(shù)據(jù)結(jié)構(gòu)及算法設(shè)計(jì)編碼，調(diào)試編寫(xiě)實(shí)訓(xùn)報(bào)告、檢查時(shí)間安排12天12天1天備注

四、實(shí)訓(xùn)的考核

1.成績(jī)考核，以實(shí)訓(xùn)各階段完成情況、系統(tǒng)運(yùn)行情況為主，實(shí)訓(xùn)報(bào)告為輔。兩者都必須達(dá)到基本要求，若有一項(xiàng)不達(dá)要求，成績(jī)計(jì)為不及格。

2.設(shè)計(jì)未完成或未達(dá)到老師要求的計(jì)為不及格。3.實(shí)訓(xùn)中有新思路、新方法，酌情加分。

4.學(xué)生不允許請(qǐng)別人代作或相互抄襲，如發(fā)現(xiàn)上述情況，雙方均取消實(shí)訓(xùn)資格。

5.分組時(shí)，小組成員應(yīng)有明確分工，檢查時(shí)按分工完成情況計(jì)算成績(jī)，組員之間實(shí)訓(xùn)報(bào)告不能雷同。

五、其他

1.對(duì)學(xué)生的要求

（1）每組兩題，每組不許超過(guò)兩人。

（2）應(yīng)認(rèn)真閱讀設(shè)計(jì)指導(dǎo)書(shū)，了解所做的設(shè)計(jì)內(nèi)容及要求，完成課設(shè)。有問(wèn)題及時(shí)主動(dòng)通過(guò)各種方式與教師聯(lián)系溝通。

（3）學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，查閱相關(guān)的參考文獻(xiàn)；完成設(shè)計(jì)任務(wù)。（4）認(rèn)真撰寫(xiě)實(shí)訓(xùn)報(bào)告，要求格式規(guī)范、文字通順。（5）相關(guān)實(shí)訓(xùn)上交資料：

①源程序：學(xué)生開(kāi)發(fā)的所有源程序。②實(shí)訓(xùn)報(bào)告。

2.參考題目（題一和題二中1小題為必選，如有時(shí)間可以實(shí)現(xiàn)題二中的第2小題）課程設(shè)計(jì)題一：鏈表操作一、設(shè)計(jì)目的

1．掌握線性鏈表的建立。2．掌握線性鏈表的基本操作。二、設(shè)計(jì)內(nèi)容和要求

利用鏈表的插入運(yùn)算建立線性鏈表，然后實(shí)現(xiàn)鏈表的查找、插入、刪除、計(jì)數(shù)、輸出、排序、逆置等運(yùn)算（查找、插入、刪除、查找、計(jì)數(shù)、輸出、排序、逆置要單獨(dú)寫(xiě)成函數(shù)），并能在屏幕上輸出操作前后的結(jié)果。

課程設(shè)計(jì)題二：二叉樹(shù)的基本操作一、設(shè)計(jì)目的

1．掌握二叉樹(shù)的概念和性質(zhì)2.掌握任意二叉樹(shù)存儲(chǔ)結(jié)構(gòu)。3．掌握任意二叉樹(shù)的基本操作。二、設(shè)計(jì)內(nèi)容和要求

1.對(duì)任意給定的二叉樹(shù)（頂點(diǎn)數(shù)自定）建立它的二叉鏈表存儲(chǔ)結(jié)構(gòu)，并實(shí)現(xiàn)二叉樹(shù)的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。

2．求二叉樹(shù)高度、結(jié)點(diǎn)數(shù)、度為1的結(jié)點(diǎn)數(shù)和葉子結(jié)點(diǎn)數(shù)。

擴(kuò)展閱讀：數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)報(bào)告 c語(yǔ)言點(diǎn)餐系統(tǒng) net

北京聯(lián)合大學(xué)

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)報(bào)告

課程名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)項(xiàng)目名稱(chēng)：學(xué)院：姓名：指導(dǎo)老師：

餐廳點(diǎn)餐系統(tǒng)

管理學(xué)院專(zhuān)業(yè)：信息管理與信息系統(tǒng)*******學(xué)號(hào)：*************201*年1月13日

2

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

目錄

北京聯(lián)合大學(xué)...........................................................................................................................................................................1數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)報(bào)告...................................................................................................................................................................1

一、實(shí)踐題目...................................................................................................................................................................3二、實(shí)踐目的...................................................................................................................................................................3三、實(shí)踐內(nèi)容...........................................................................................................................................................31．選擇的數(shù)據(jù)結(jié)構(gòu)：.....................................................................................................................................................32．程序代碼及注釋.........................................................................................................................................................33．程序運(yùn)行流程圖.........................................................................................................................................................84．結(jié)果.............................................................................................................................................................................8四、個(gè)人總結(jié).........................................................................................................................................................................15

3

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

一、實(shí)踐題目

餐廳點(diǎn)餐系統(tǒng)

二、實(shí)踐目的

編寫(xiě)出一個(gè)有用戶(hù)界面的容易使用的點(diǎn)餐系統(tǒng)，服務(wù)員可以通過(guò)這個(gè)系統(tǒng)為顧客點(diǎn)餐，點(diǎn)完餐后可以直接打印出來(lái)或在餐廳后堂打印出來(lái)方便廚師及時(shí)了解顧客的點(diǎn)餐，如果是餐廳管理者在使用還可以查看原材料的余量，以便及時(shí)進(jìn)貨。

三、實(shí)踐內(nèi)容

1．選擇的數(shù)據(jù)結(jié)構(gòu)：線性表，線性存儲(chǔ)結(jié)構(gòu)2．程序代碼及注釋

#include#include#include#include"windows.h"

structcai/*cai結(jié)構(gòu)體實(shí)現(xiàn)對(duì)菜品已點(diǎn)份數(shù)、名稱(chēng)、原材料的記錄*/{intfenshu;charname[50];intuse;intprice;};

typedefintElemType;

structList/*該線性表實(shí)現(xiàn)對(duì)菜品原材料的剩余量的記錄，線性表【i】對(duì)應(yīng)菜品的點(diǎn)餐菜單編碼*/{ElemType*list;intsize;intMaxSize;};

/*以下為線性表的函數(shù)*/

voidInitList(structList*L,intms){if(msMaxSize=ms;L->list=malloc(ms*sizeof(ElemType));if(!L->list){

4

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

printf("動(dòng)態(tài)存儲(chǔ)分配失敗！");exit(1);}L->size=0;}

voidagainMalloc(structList*L){ElemType*p=realloc(L->list,2*L->MaxSize*sizeof(ElemType));if(!p){

printf("分配存儲(chǔ)空間失�。�");exit(1);}L->list=p;

L->MaxSize=2*L->MaxSize;}

voidInsertLastList(structList*L,ElemTypex){if(L->size==L->MaxSize)againMalloc(L);L->list[L->size]=x;L->size++;}

/*表格函數(shù)*/

voidcddayin(structcaia[]){inti=0,j=0,s=0;for(i=0;i0)j++;}if(j!=0){printf("已點(diǎn)菜/酒品編號(hào)已點(diǎn)菜品名稱(chēng)已點(diǎn)份數(shù)/瓶數(shù)價(jià)格\\n");for(i=0;i0){printf("%5d%10s%14d￥\\n",i,a[i].name,a[i].fenshu,a[i].fenshu*a[i].price);s=s+a[i].fenshu*a[i].price;}printf("您好，您點(diǎn)餐價(jià)格合計(jì)=%d￥\\n",s);}if(j==0)printf("顧客尚未點(diǎn)餐,無(wú)法進(jìn)行菜單打印!\\n");}

voidycliao(structList*yuan,structcaia[]){inti=1,p=0,k=0;

%d5

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

for(i=0;ilist[p]=yuan->list[p]-a[i].fenshu;a[i].use=a[i].use/100;}while(a[i].use!=0);}

printf("|-------------------------------------------------------|--------------------|\\n");

printf("|------------------原材料余量---------------------------|-----酒品余量-------|\\n");printf("|-------------------------------------------------------|--------------------|\\n");printf("|10.雞肉=%3d11.豬肉=%3d12.魚(yú)肉=%3d|50.雪花啤酒=%3d|\\n",yuan->list[10],yuan->list[11],yuan->list[12],yuan->list[50]);

printf("|13.黃瓜=%3d14.土豆=%3d15.豆腐=%3d|51.燕京啤酒=%3d|\\n",yuan->list[13],yuan->list[14],yuan->list[15],yuan->list[51]);printf("|16.茄子=%3d17.青椒=%3d18.牛肉=%3d|52.二鍋頭=%3d|\\n",yuan->list[16],yuan->list[17],yuan->list[18],yuan->list[52]);printf("|19.大蔥=%3d20.鮮鴨血=%3d21.花生=%3d||\\n",yuan->list[19],yuan->list[20],yuan->list[21]);printf("|22.花椒=%3d23.醬=%3d24.胡蘿卜=%3d||\\n",yuan->list[22],yuan->list[23],yuan->list[24]);printf("|25.辣椒=%3d26.芹菜=%3d27.豆皮=%3d||\\n",yuan->list[25],yuan->list[26],yuan->list[27]);printf("|-------------------------------------------------------|--------------------|\\n");printf("|-------------------------------------------------------|--------------------|\\n");}

voiddiancai(structcaia[]){intp=0,wep=0;do{printf("|----------------------------------------------|-------------------|\\n");printf("|----------菜品(輸入-1確認(rèn)并結(jié)束點(diǎn)餐)----------|-------酒品--------|\\n");printf("|----------------------------------------------|-------------------|\\n");printf("|1.宮爆雞丁2.魚(yú)香肉絲3.京醬肉絲|21.雪花啤酒|\\n");printf("|4.地三鮮5.水煮魚(yú)6.麻婆豆腐|22.燕京啤酒|\\n");printf("|7.夫妻肺片8.拍黃瓜9.鮮鴨血|23.二鍋頭|\\n");printf("|----------------------------------------------|-------------------|\\n");printf("|----------------------------------------------|-------------------|\\n");scanf("%d",&p);system("CLS");if(p>=1&&p6

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

printf("|1.一份2.兩份|\\n");printf("|3.三份4.其他請(qǐng)直接輸入|\\n");printf("|------------------------------------------|\\n");printf("|------------------------------------------|\\n");scanf("%d",&wep);if(wep>50)

{system("CLS");printf("您輸入的值異�；蜻^(guò)大，請(qǐng)您檢查輸入的值！\\n");continue;}/*防止誤輸入*/elseif(wep=21&&p50)

{system("CLS");printf("您輸入的值異�；蜻^(guò)大，請(qǐng)您檢查輸入的值！\\n");continue;}/*防止誤輸入*/elseif(wep7

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

}

main(){}

{system("CLS");printf("\\n\\n\\n\\n");}

inti=0;charl="\\0";

structListyuan;/*yuan前不用加“*”*/structcaia[30]={{0,"\\0",0},

{0,"宮爆雞丁",10131421,15},{0,"魚(yú)香肉絲",1124,14},{0,"京醬肉絲",112327,16},{0,"地三鮮",141617,10},{0,"水煮魚(yú)",122225,50},{0,"麻婆豆腐",152225,11},{0,"夫妻肺片",18212625,17},{0,"拍黃瓜",13252223,8},{0,"鮮鴨血",20,20},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},

{0,"雪花啤酒",50,5},{0,"燕京啤酒",51,6},{0,"二鍋頭",52,4},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0},{0,"\\0",0}};InitList(&yuan,60);for(i=0;i8

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

3．程序運(yùn)行流程圖

顯示菜品數(shù)量選擇菜單打印原材料余量表開(kāi)始顯示主菜單輸入菜品編號(hào)進(jìn)行點(diǎn)餐菜品編號(hào)判斷菜品or酒品or退出（-1）酒品編號(hào)顯示酒品數(shù)量選擇菜單-1打印已點(diǎn)菜單Y原材料余量打印N結(jié)束4．結(jié)果

模擬場(chǎng)景：顧客點(diǎn)了如下菜品及酒品

宮保雞丁1份，京醬肉絲1份，鴨血3份，水煮魚(yú)1份，麻婆豆腐1份雪花啤酒6瓶

服務(wù)員通過(guò)點(diǎn)餐系統(tǒng)為顧客點(diǎn)餐，并打印出菜單，此時(shí)后廚也收到了此菜單并開(kāi)始備菜，管理者通過(guò)查看原材料余量判斷是否進(jìn)貨。

9

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

主菜單：

開(kāi)始點(diǎn)餐

1．宮保雞丁一份

10

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

2．京醬肉絲一份

11

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

其他類(lèi)似菜品點(diǎn)餐過(guò)程省略

3.雪花啤酒6瓶

12

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

4.結(jié)束并確認(rèn)（輸入-1）

13

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

5．打印出的菜單

6．選擇是否顯示原材料余量（Y/N）

如果選擇Y（y）打印出原材料余量表（程序默認(rèn)所有原材料初始余量為100）

14

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

如果選擇N（n）系統(tǒng)結(jié)束

15

數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)

四、個(gè)人總結(jié)

在本次數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)過(guò)程中，我知道了獨(dú)立的去完成一個(gè)程序的基本步驟：先構(gòu)思方向，再思考大體的程序運(yùn)行流程，然后編寫(xiě)程序中要使用的結(jié)構(gòu)體、線性表等函數(shù)，最后在main（）函數(shù)中將以上的函數(shù)串起來(lái)。整個(gè)編寫(xiě)程序的過(guò)程最麻煩的倒不是編寫(xiě)程序，而是調(diào)試。我為了能減少麻煩，每編寫(xiě)完一個(gè)函數(shù)就對(duì)整體進(jìn)行編譯找出錯(cuò)誤，直到把問(wèn)題解決再繼續(xù)編寫(xiě)下一個(gè)函數(shù)。這樣做可以避免多個(gè)函數(shù)中出現(xiàn)相同的錯(cuò)誤或者出現(xiàn)由于上一個(gè)函數(shù)的錯(cuò)誤引起的下一個(gè)函數(shù)無(wú)法正常調(diào)用的問(wèn)題，到時(shí)候就不好改了。在整個(gè)程序中我使用了一個(gè)結(jié)構(gòu)體和一個(gè)順序存儲(chǔ)線性表，來(lái)實(shí)現(xiàn)程序的主要功能。在這個(gè)過(guò)程中發(fā)現(xiàn)許多問(wèn)題并解決了，對(duì)于線性表的理解也更加的深刻。

當(dāng)然這個(gè)程序還存在很多的不足，首先這個(gè)程序如果應(yīng)用到實(shí)際中無(wú)法實(shí)現(xiàn)存儲(chǔ)功能，另一個(gè)就是我設(shè)計(jì)這個(gè)程序的初衷是想讓它能夠真的將菜單在打印機(jī)上打印出來(lái)，但是本人技術(shù)知識(shí)不足沒(méi)有寫(xiě)到那個(gè)份上。所以還有很多東西要好好學(xué)習(xí)的。

友情提示：本文中關(guān)于《C語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)項(xiàng)目實(shí)訓(xùn)》給出的范例僅供您參考拓展思維使用，C語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)項(xiàng)目實(shí)訓(xùn)：該篇文章建議您自主創(chuàng)作。

來(lái)源：網(wǎng)絡(luò)整理 免責(zé)聲明：本文僅限學(xué)習(xí)分享，如產(chǎn)生版權(quán)問(wèn)題，請(qǐng)聯(lián)系我們及時(shí)刪除。

《C語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)項(xiàng)目實(shí)訓(xùn)》由互聯(lián)網(wǎng)用戶(hù)整理提供,轉(zhuǎn)載分享請(qǐng)保留原作者信息,謝謝!
鏈接地址：http://www.7334dd.com/gongwen/713474.html

• 上一篇：C語(yǔ)言實(shí)訓(xùn)小項(xiàng)目
• 下一篇：綜合文秘工作制度