數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告-wenkub.com
2024-10-21 11:09 本頁面
【正文】 實(shí)驗(yàn)報(bào)告內(nèi)容參照如下模板：【實(shí)驗(yàn)?zāi)康暮鸵蟆恳妼?shí)驗(yàn)任務(wù)書【實(shí)驗(yàn)題目】見實(shí)驗(yàn)任務(wù)書【實(shí)驗(yàn)內(nèi)容】（說明你設(shè)計(jì)或使用的數(shù)據(jù)結(jié)構(gòu)所包含的基本操作及功能）（包括數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)定義、數(shù)據(jù)元素的類型定義及主函數(shù)的算法實(shí)現(xiàn)思路）（包括運(yùn)行結(jié)果截圖、結(jié)果分析等）（記錄實(shí)驗(yàn)感受、上機(jī)過程中遇到的困難及解決辦法、遺留的問題、意見和建議等。實(shí)驗(yàn)報(bào)告里不需要附全部代碼，如果需要可在算法思路中寫主要代碼。設(shè)計(jì)要求：l 分析需求，建立數(shù)據(jù)庫的概念模型；l 將概念模型轉(zhuǎn)換為關(guān)系模型（注意：是否需要作規(guī)范化處理）； l 寫出創(chuàng)建基本表的SQL語句；l 寫出以下查詢要求的SQL語句：（1）所有“高等數(shù)學(xué)習(xí)題集”書的信息；（2）讀者“李林”借了什么書？（3）“社會學(xué)原理”在哪個(gè)借閱室？在access數(shù)據(jù)庫管理系統(tǒng)中建立所設(shè)計(jì)的關(guān)系表；向各表中輸入一組實(shí)驗(yàn)數(shù)據(jù)（元組）（注意：關(guān)系完整性）；對數(shù)據(jù)庫進(jìn)行查詢。實(shí)驗(yàn)內(nèi)容對于隊(duì)列的運(yùn)用沒有涉及，希望以后有所涉及。SqStack as。k)coutcoutelse return 0。return x。elem[top]=e。} while(!()){e=()。void SqStack::f(ElemType N,ElemType M){ SqStack s。void SqStack::PrintOut()。public:SqStack()。return 0。default:break。case 3:{coutcin。cout。()。cout”。cout通訊錄演示”。cout{ NodeType *p。strcmp(p,)!=0){q=p。q=Head。strcmp(p,)next。q=Head。couta。p=s。s=new NodeType。couta。p=new NodeType。q=Head。p=Headnext。strcpy(Head,“電話號碼”)。Sqlist::Sqlist(){Head=new NodeType。void Insert(ElemType x)。class Sqlist{ private:NodeType *Head。}。return 0。}coutnumnamecoutnumpswdelete q。}coutnumnamecoutnumpswm=qpsw。cout=2)”。prenext=newp。cinnewpname。for(i=1。cout密碼=”。Head=new NodeType。NodeType *newp, *pre。void creat()。// 指針域}。通訊錄內(nèi)容有：姓名、通訊地址、電話號碼。七、附錄源程序頭文件名清單：include “”//內(nèi)存空間分配頭文件include “”//輸入輸出函數(shù)頭文件include “”//input函數(shù)中字符串轉(zhuǎn)短整形函數(shù)的頭文件 include “”//最后顯示結(jié)果、清屏函數(shù)頭文件第三篇：2012《數(shù)據(jù)結(jié)構(gòu)》上機(jī)實(shí)驗(yàn)報(bào)告 鏈表西華大學(xué)數(shù)計(jì)學(xué)院學(xué)生上機(jī)實(shí)踐報(bào)告西華數(shù)學(xué)與計(jì)算機(jī)學(xué)院上機(jī)實(shí)踐報(bào)告課程名稱：數(shù)據(jù)結(jié)構(gòu) 指導(dǎo)教師：唐劍梅 上機(jī)實(shí)踐名稱：上機(jī)實(shí)踐編號：1 年級： 2011 姓名：蔣俊 學(xué)號：***上機(jī)實(shí)踐成績：上機(jī)實(shí)踐日期：2012116上機(jī)實(shí)踐時(shí)間：8:009:30一、實(shí)驗(yàn)?zāi)康?，以及這種特性在計(jì)算機(jī)內(nèi)的兩種存儲結(jié)構(gòu)。當(dāng)n個(gè)數(shù)字全部輸入完畢，則自動顯示結(jié)果，按任意鍵則退出本程序。比如是輸入字母，或者輸入0，大于32767溢出；早期的循環(huán)過程中沒有進(jìn)行優(yōu)化，導(dǎo)致循環(huán)次數(shù)過多，浪費(fèi)時(shí)間；為了輸出時(shí)美觀，分別在input和main函數(shù)主體內(nèi)做了兩次，輸入非零的判斷，浪費(fèi)了資源；算法的時(shí)空分析為了限制在輸入過程中不會上溢，只在輸入中限定為四個(gè)不全為零的數(shù)字，但是做的是do……while循環(huán)，復(fù)雜度為o（1）。if(z==0)printf(“ERROR!The number couldn39。}continue。)//確定輸入為控制字符 即回車或者刪除break。putch(c)。y{c=getch()。//約瑟夫環(huán)的結(jié)果輸出其他函數(shù)代碼數(shù)值的輸入限制int input(){int y,k,z=0。//找到下一個(gè)密碼printf(“%d”,qcode)。i{p=pnext。pnext=s。//定義頭節(jié)點(diǎn)，和指針for(i=2。）{ }}2）有序表單元模塊——實(shí)現(xiàn)有序表的抽象數(shù)據(jù)類型；3）節(jié)點(diǎn)結(jié)構(gòu)單元模塊——定義有序表的節(jié)點(diǎn)結(jié)構(gòu)；4）數(shù)據(jù)輸入分析模塊——判斷輸入數(shù)據(jù)正確有效；各模塊之間的調(diào)用關(guān)系如下：主程序模塊↓有序表結(jié)構(gòu)模塊↓節(jié)點(diǎn)結(jié)構(gòu)單元模塊↓數(shù)據(jù)輸入分析模塊三、詳細(xì)設(shè)計(jì)結(jié)點(diǎn)類型，指針類型TypedefstructLNode{int code,date。L,i,amp。L)操作結(jié)果：構(gòu)造一個(gè)空的線性表L。2． 演示程序以用戶和計(jì)算機(jī)的對話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中需要輸入的數(shù)據(jù)，運(yùn)算結(jié)果顯示在其后。printf(“n”)。quick_sort(a,0,9)。printf(“請輸入個(gè)您想排序的數(shù)據(jù):n”)。quick_sort(L,first,split1)。if(leftL[left]=key。key=L[first]。for(i=0。i){if(a[i]break。ifor(j=1。void charu(){ int a[7],j,i,m。scanf(“%d”,amp。printf(“內(nèi)部排序n”)。討論各種內(nèi)部排序方法的基本思路，算法特點(diǎn)，排序過程及它們的時(shí)間復(fù)雜度的分析。數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告5 一﹑實(shí)驗(yàn)名稱：實(shí)驗(yàn)五—內(nèi)部排序二﹑實(shí)驗(yàn)?zāi)康模和ㄟ^實(shí)現(xiàn)下述實(shí)驗(yàn)內(nèi)容，學(xué)習(xí)、實(shí)現(xiàn)、對比各種排序算法，掌握各種排序算法的優(yōu)劣，以及各種算法使用的情況，并加以靈活應(yīng)用。list[j].key!=searchnum。} return 0。if(k!=1){ printf(“所查詢元素的下標(biāo)為：”)。iprintf(“請輸入要查詢的數(shù)據(jù)元素:”)。scanf(“%d”,amp。int seqsearch(element list[],int searchnum,int num)。二、實(shí)驗(yàn)內(nèi)容：實(shí)現(xiàn)順序表的查找算法關(guān)于衡量查找的主要操作—查找的查找平均效率的平均長度的討論。通過這個(gè)實(shí)驗(yàn)，我體會到了理解數(shù)據(jù)結(jié)構(gòu)的重要性，這有真正理解了定義數(shù)據(jù)類型的好處，才能用好這樣一種數(shù)據(jù)結(jié)構(gòu)。printf(“后序遍歷:”)。printf(“中序遍歷:”)。printf(“先序遍歷:”)。} } void main()//主函數(shù) {printf(“二叉樹的遍歷n”)。InOrder(Trchild)。PreOrder(Tlchild)。Tlchild=CreateBiTree()。 39。BiTree T。三、實(shí)驗(yàn)步驟與程序：include include include typedef struct BiTNode { char data。通過此次實(shí)驗(yàn)，加深了對隊(duì)列的存儲結(jié)構(gòu)的了解，同時(shí)也對程序設(shè)計(jì)能力有了提高，加深了對隊(duì)列先進(jìn)先出性質(zhì)的理解，它允許在表的一端進(jìn)行插入，在另一端刪除元素，這和我們?nèi)粘Ｉ钪械呐抨?duì)是一致的
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1