數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-展示頁
2024-11-09 22:13本頁面
【正文】 （2）依次在L尾部插入元素1,21,13,24,8；（3）輸出順序表L；（4）輸出順序表L長度；（5）判斷順序表L是否為空；（6）輸出順序表L的第3個(gè)元素；（7）輸出元素24的位置；（8）在L的第4個(gè)元素前插入元素0；（9）輸出順序表L；（10）刪除L的第5個(gè)元素；（11）輸出順序表L。首先把s1集合復(fù)制到s中，然后把s2中的每個(gè)元素依次插入到集合s中，當(dāng)然重復(fù)的元素不應(yīng)該被插入，最后在s中就得到了s1和s2的并集，也就是在s所對(duì)應(yīng)的實(shí)際參數(shù)集合中得到并集。順序表就是把線性表的元素存儲(chǔ)在數(shù)組中，元素之間的關(guān)系直接通過相鄰元素的位置來表達(dá)。qbnext=Anext。qb=pb。free(pb)。//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 Anext=qa。pa=panext。//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 Anext=qb。pb=pbnext。Anext=qa。pa=panext。amp。C=A。pb=pbnext。qb=pb。pb=B。C){LinkList pa,pb,qa,qb。A,LinkList amp。for(j=0。i0,x}//注意i的編號(hào)從0開始 int j。if(==)return(OVERFLOW)。va,ElemType x){}二． Status DeleteK(SqList amp?！緦?shí)驗(yàn)內(nèi)容】根據(jù)教材定義的順序表機(jī)構(gòu)，用 C 語言實(shí)現(xiàn)順序表結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找等操作；利用上述順序表操作實(shí)現(xiàn)如下程序：建立兩個(gè)順序表表示的集合（集合中無重復(fù)的元素），并求這樣的兩個(gè)集合的并。第一篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告南京信息工程大學(xué)實(shí)驗(yàn)（實(shí)習(xí)）報(bào)告實(shí)驗(yàn)（實(shí)習(xí)）名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)（實(shí)習(xí)）日期 2011112得分指導(dǎo)教師周素萍系公共管理系專業(yè)信息管理與信息系統(tǒng)年級(jí)10級(jí)班次1姓名常玲學(xué)號(hào)20102307003實(shí)驗(yàn)一順序表的基本操作及C語言實(shí)現(xiàn)【實(shí)驗(yàn)?zāi)康摹宽樞虮淼幕静僮骷?C 語言實(shí)現(xiàn)【實(shí)驗(yàn)要求】用 C 語言建立自己的線性表結(jié)構(gòu)的程序庫，實(shí)現(xiàn)順序表的基本操作。對(duì)線性表表示的集合，集合數(shù)據(jù)由用戶從鍵盤輸入（數(shù)據(jù)類型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個(gè)集合的并的結(jié)果存儲(chǔ)在一個(gè)新的線性表集合中，并輸出。【實(shí)驗(yàn)結(jié)果】[實(shí)驗(yàn)數(shù)據(jù)、結(jié)果、遇到的問題及解決]一． Status InsertOrderList(SqList amp。a,int i,int k){//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i。for(i=。if(||)return INFEASIBLE。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。B,LinkList amp。pa=A。qa=pa。// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=panext。Anext=NULL。while(paamp。pb){} while(pa){} qa=pa。qanext=Anext。if(padatadata){} else{} qb=pb。qbnext=Anext。qa=pa。qanext=Anext。}} pb=B。return OK。pb=pbnext。Anext=qb。優(yōu)點(diǎn)：簡單，數(shù)據(jù)元素的提取速度快；缺點(diǎn)：（1）靜態(tài)存儲(chǔ)，無法預(yù)知問題規(guī)模的大小，可能空間不足，或浪費(fèi)存儲(chǔ)空間；（2）插入元素和刪除元素時(shí)間復(fù)雜度高——O（n）求兩個(gè)集合的并集該算法是求兩個(gè)集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。第二篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告注意：實(shí)驗(yàn)結(jié)束后提交一份實(shí)驗(yàn)報(bào)告電子文檔電子文檔命名為“學(xué)號(hào)+姓名”，如：E01214058宋思怡《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告（一）學(xué)號(hào)：姓名：專業(yè)年級(jí)：實(shí)驗(yàn)名稱：線性表實(shí)驗(yàn)日期：2014年4月14日實(shí)驗(yàn)?zāi)康模菏煜ぞ€性表的定義及其順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；熟練掌握線性表在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法；熟練掌握在各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線性表基本操作的方法；掌握用 C/C++語言調(diào)試程序的基本方法。源代碼調(diào)試分析（給出運(yùn)行結(jié)果界面）二、編寫程序?qū)崿F(xiàn)單鏈表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：????????小結(jié)或討論:（1）實(shí)驗(yàn)中遇到的問題和解決方法（2）實(shí)驗(yàn)中沒有解決的問題（3）體會(huì)和提高第三篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)報(bào)告4 排序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1