數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告冊(cè)合集-免費(fèi)閱讀
【正文】 這讓我懂得，編程一定要認(rèn)真仔細(xì)，不可大意馬虎，否則又會(huì)花很多時(shí)間回過(guò)頭來(lái)檢查修改程序，得不償失。coutmiddlesort(L)。int n。//插入點(diǎn)在前半?yún)^(qū)elselow=mid+1。}middlesort(Sequenlist *L)//2 折半插入排序 { int i,j,low,high,mid。int i。//小于基準(zhǔn)對(duì)象的移到區(qū)間的左側(cè)while(low[high] = [low]。//1 快速排序的結(jié)構(gòu)體typedef struct {int data[100]。深刻理解排序的定義和各種排序方法的特點(diǎn)，并能加以靈活應(yīng)用。但當(dāng)數(shù)據(jù)量增加時(shí)，二叉樹(shù)的查找優(yōu)勢(shì)就顯現(xiàn)出來(lái)。mfor(int n=m+1。if(k!=j){coutbreak。ob1=c。int ob2。return 1。//數(shù)據(jù)域 structBiTNode *lChild, *rChild。} goto loop。InOrderNoRec(bst)。break。break。j)。int T。} BiTreebst=CreateBST(arr,num)。intnum。have_visited=p。BiTreestack[50]。while(NULL!=p||num0){ while(NULL!=p){stack[num++]=p。p=plChild。i”)。if(!T==NULL){ hl=PosttreeDepth(TlChild)。free(s)。T=(T)rChild。i++。TlChild=TrChild=NULL。4）分別用二叉排序樹(shù)和數(shù)組去存儲(chǔ)一個(gè)班(50人以上)的成員信息(至少包括學(xué)號(hào)、姓名、成績(jī)3項(xiàng)),對(duì)比查找效率，并說(shuō)明在什么情況下二叉排序樹(shù)效率高,為什么? 二． 解決方案對(duì)于前三個(gè)題目要求，我們用一個(gè)程序?qū)崿F(xiàn)代碼如下 include include include include “”//棧的頭文件，沒(méi)有用上typedefintElemType。qb=pb。//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 Anext=qb。amp。pb=B。i0,x}//注意i的編號(hào)從0開(kāi)始 int j。源代碼調(diào)試分析（給出運(yùn)行結(jié)果界面）二、編寫(xiě)程序?qū)崿F(xiàn)單鏈表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：????????小結(jié)或討論:（1）實(shí)驗(yàn)中遇到的問(wèn)題和解決方法（2）實(shí)驗(yàn)中沒(méi)有解決的問(wèn)題（3）體會(huì)和提高第三篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告南京信息工程大學(xué)實(shí)驗(yàn)（實(shí)習(xí)）報(bào)告實(shí)驗(yàn)（實(shí)習(xí)）名稱(chēng)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)（實(shí)習(xí)）日期 2011112得分指導(dǎo)教師周素萍系公共管理系專(zhuān)業(yè)信息管理與信息系統(tǒng)年級(jí)10級(jí)班次1姓名常玲學(xué)號(hào)20102307003實(shí)驗(yàn)一順序表的基本操作及C語(yǔ)言實(shí)現(xiàn)【實(shí)驗(yàn)?zāi)康摹宽樞虮淼幕静僮骷?C 語(yǔ)言實(shí)現(xiàn)【實(shí)驗(yàn)要求】用 C 語(yǔ)言建立自己的線性表結(jié)構(gòu)的程序庫(kù)，實(shí)現(xiàn)順序表的基本操作?！啊void display(){coutPreOrder(root)。showleaf(rootrchild)。if(qlchild!=NULL)Q[++rear]=qlchild。InOrder(rootrchild)。PreOrder(rootlchild)。rootdata=ch。BiNode * root。三、實(shí)驗(yàn)內(nèi)容：1．設(shè)計(jì)實(shí)現(xiàn)二叉樹(shù)類(lèi)，要求：（1）編寫(xiě)一個(gè)程序，首先建立不帶頭結(jié)點(diǎn)的二叉鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹(shù)，然后分別輸出按照前序遍歷二叉樹(shù)、中序遍歷二叉樹(shù)和后序遍歷二叉樹(shù)訪問(wèn)各結(jié)點(diǎn)的序列信息，最后再測(cè)試查找函數(shù)和撤銷(xiāo)函數(shù)的正確性。:”)。puts(“輸入三元表:”)。pa++)if([pa].col==col){[pb].row= [pa].col。void Trans1(SparseMatrix A, SparseMatrix amp。i++)coutcout運(yùn)行結(jié)果： include using namespace std。for(i = 0。j++){a[i][j] = rand()% 10 + 1。int save[100]。提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說(shuō)明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。(i)。frontnext=pnext。snext=NULL。} }。Node *next。} T GetQueue(){if(rear==front)throw “下溢”。第二題源代碼： include include using namespace std。cout”。delete p。snext=top。}} void push(T x)。Node *next。template void SeqStack::push(T x){ if(top==StackSize1)throw “上溢”。template class SeqStack { private:T data[StackSize]。二、實(shí)驗(yàn)要求：掌握棧、隊(duì)列、串的特點(diǎn)。(2,1)。p=first。int x。j=0。s=new Node。p=first。elsereturn pdata。Node *p。//求單鏈表長(zhǎng)度T Get(int i)。firstnext=s。firstnext=NULL。(2)設(shè)計(jì)一個(gè)測(cè)試主函數(shù)，實(shí)際運(yùn)行驗(yàn)證所設(shè)計(jì)循環(huán)單鏈表類(lèi)的正確性。jdata[j1]=data[j]。}SeqList(T a[ ], int n)//有參構(gòu)造函數(shù){for(int i=0。二、實(shí)驗(yàn)要求：掌握線性表順序表類(lèi)和鏈表類(lèi)的特點(diǎn)。第一題源代碼： include using namespace std。if(ilength)throw“位置異?！薄outvoid main(){ int n=10,a[10]={1,2,3,4,5,6,7,8,9,10}。/*****************************/ template class LinkList { private:Node *first。i{s=new Node。p=pnext。// 遍歷單鏈表，按序號(hào)依次輸出個(gè)元素 }。 jp=pnext。if(pdata==x)return i+1。j++。} /**************************************/ template T LinkList::Delete(int i){ Node *p。} if(!p||!pnext)throw“位置”。length。cout()。(1)。測(cè)試方法為：依次把數(shù)據(jù)元素1,2,3,4,5入棧，然后出棧堆棧中的數(shù)據(jù)元素并在屏幕上顯示。T GetTop(){if(top!=1)return data[top]。x=data[top]。p=topnext。template void LinkStack::push(T x){ Node *s。x=topdata。i(i)。cout”。}~ CirQueue(){}void EnQueue(T x){if((rear+1)% QueueSize ==front)throw “上溢”。return data[front]。//將x入隊(duì)T DeQueue()。} /***************************************/ template void LinkQueue::EnQueue(T x){ Node *s。if(rear==front)throw“下溢”。LinkQueue b。cout”心得體會(huì)：實(shí)驗(yàn)三 多維數(shù)組和廣義表的操作實(shí)驗(yàn)類(lèi)型：驗(yàn)證性 實(shí)驗(yàn)要求：必修 實(shí)驗(yàn)學(xué)時(shí)： 2學(xué)時(shí)一、實(shí)驗(yàn)?zāi)康模簠⒄战o定的多維數(shù)組類(lèi)和廣義表類(lèi)的程序樣例，驗(yàn)證給出的多維數(shù)組和廣義表的常見(jiàn)算法，并實(shí)現(xiàn)有關(guān)的操作。（4）設(shè)計(jì)一個(gè)測(cè)試?yán)?，并編?xiě)主程序進(jìn)行測(cè)試。i n。j n。k++。struct SparseMatrix { element data[MaxTerm]。for(int col = 0。SparseMatrix AA,BB。cin [i].item。二、實(shí)驗(yàn)要求：掌握二叉樹(shù)、哈夫曼樹(shù)和樹(shù)的特點(diǎn)。BiNode *lchild,*rchild。39。delete root。InOrder(rootrchild)。Q[++rear]=root。(rootrchild==NULL)){coutdata。elsereturn hr+1?！?。()。a,int i,int k){//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i。B,LinkList amp。Anext=NULL。if(padatadata){} else{} qb=pb。}} pb=B。優(yōu)點(diǎn)：簡(jiǎn)單，數(shù)據(jù)元素的提取速度快；缺點(diǎn)：（1）靜態(tài)存儲(chǔ)，無(wú)法預(yù)知問(wèn)題規(guī)模的大小，可能空間不足，或浪費(fèi)存儲(chǔ)空間；（2）插入元素和刪除元素時(shí)間復(fù)雜度高——O（n）求兩個(gè)集合的并集該算法是求兩個(gè)集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1