【文章內(nèi)容簡介】 nf(”%c“,amp。a)。G=a。//讀入頂點信息G=NULL。//邊表置為空表}printf(”Input edges,Creat Adjacency List “)。for(k=0。ke。k++){ //建立邊表scanf(”%d%d“,amp。i,amp。j)。//讀入邊(Vi，Vj)的頂點對序號s=(EdgeNode *)malloc(sizeof(EdgeNode))。//生成邊表結(jié)點sadjvex=j。//鄰接點序號為jsnext=G。G=s。//將新結(jié)點*S插入頂點Vi的邊表頭部s=(EdgeNode *)malloc(sizeof(EdgeNode))。sadjvex=i。//鄰接點序號為isnext=G。G=s。//將新結(jié)點*S插入頂點Vj的邊表頭部}}//=========定義標志向量，為全局變量=======typedef enum{FALSE,TRUE} Boolean。Boolean visited。//========DFS：深度優(yōu)先遍歷的遞歸算法======void DFSM(ALGraph *G,int i){ //以Vi為出發(fā)點對鄰接鏈表表示的圖G進行DFS搜索給出你的編碼//==========BFS：廣度優(yōu)先遍歷=========void BFS(ALGraph *G,int k){ //以Vk為源點對用鄰接鏈表表示的圖G進行廣度優(yōu)先搜索給出你的編碼//==========主函數(shù)===========void main(){int i。ALGraph *G。G=(ALGraph *)malloc(sizeof(ALGraph))。CreatALGraph(G)。printf(”Print Graph DFS: “)。DFS(G)。printf(” “)。printf(”Print Graph BFS: “)。BFS(G,3)。printf(” )。}實驗結(jié)果：心得體會：實驗6實驗題目：二分查找算法的實現(xiàn)實驗?zāi)康模赫莆斩植檎曳ǖ墓ぷ髟砑皯?yīng)用過程，利用其工作原理完成實驗題目中的內(nèi)容。實驗要求：編寫程序構(gòu)造一個有序表L，從鍵盤接收一個關(guān)鍵字key，用二分查找法在L中查找key，若找到則提示查找成功并輸出key所在的位置，否則提示沒有找到信息。實驗主要步驟：，如測試的數(shù)據(jù)為{3，7，11，15，17，21，35，42，50｝或者{11，21，7，3，15，50，42，35，17｝。，并保持表的有序性?程序代碼實驗結(jié)果：心得體會：實驗7實驗題目：排序?qū)嶒災(zāi)康模赫莆崭鞣N排序方法的基本思想、排序過程、算法實現(xiàn)，能進行時間和空間性能的分析，根據(jù)實際問題的特點和要求選擇合適的排序方法。實驗要求：實現(xiàn)直接排序、冒泡、直接選擇、快速、堆、歸并排序算法。比較各種算法的運行速度。實驗主要步驟：程序代碼實驗結(jié)果：心得體會：第二篇：數(shù)據(jù)結(jié)構(gòu)實驗報告注意：實驗結(jié)束后提交一份實驗報告電子文檔電子文檔命名為“學(xué)號+姓名”，如：E01214058宋思怡《數(shù)據(jù)結(jié)構(gòu)》實驗報告（一）學(xué)號：姓名：專業(yè)年級：實驗名稱：線性表實驗日期：2014年4月14日實驗?zāi)康模菏煜ぞ€性表的定義及其順序和鏈式存儲結(jié)構(gòu)；熟練掌握線性表在順序存儲結(jié)構(gòu)上實現(xiàn)基本操作的方法；熟練掌握在各種鏈表結(jié)構(gòu)中實現(xiàn)線性表基本操作的方法；掌握用 C/C++語言調(diào)試程序的基本方法。實驗內(nèi)容：一、編寫程序?qū)崿F(xiàn)順序表的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：（1）初始化順序表L；（2）依次在L尾部插入元素1,21,13,24,8；（3）輸出順序表L；（4）輸出順序表L長度；（5）判斷順序表L是否為空；（6）輸出順序表L的第3個元素；（7）輸出元素24的位置；（8）在L的第4個元素前插入元素0；（9）輸出順序表L；（10）刪除L的第5個元素；（11）輸出順序表L。源代碼調(diào)試分析（給出運行結(jié)果界面）二、編寫程序?qū)崿F(xiàn)單鏈表的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：????????小結(jié)或討論:（1）實驗中遇到的問題和解決方法（2）實驗中沒有解決的問題（3）體會和提高第三篇：數(shù)據(jù)結(jié)構(gòu)實驗報告南京信息工程大學(xué)實驗（實習）報告實驗（實習）名稱數(shù)據(jù)結(jié)構(gòu)實驗（實習）日期 2011112得分指導(dǎo)教師周素萍系公共管理系專業(yè)信息管理與信息系統(tǒng)年級10級班次1姓名常玲學(xué)號20102307003實驗一順序表的基本操作及C語言實現(xiàn)【實驗?zāi)康摹宽樞虮淼幕静僮骷?C 語言實現(xiàn)【實驗要求】用 C 語言建立自己的線性表結(jié)構(gòu)的程序庫，實現(xiàn)順序表的基本操作。對線性表表示的集合，集合數(shù)據(jù)由用戶從鍵盤輸入（數(shù)據(jù)類型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個集合的并的結(jié)果存儲在一個新的線性表集合中，并輸出。【實驗內(nèi)容】根據(jù)教材定義的順序表機構(gòu)，用 C 語言實現(xiàn)順序表結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找等操作；利用上述順序表操作實現(xiàn)如下程序：建立兩個順序表表示的集合（集合中無重復(fù)的元素），并求這樣的兩個集合的并。【實驗結(jié)果】[實驗數(shù)據(jù)、結(jié)果、遇到的問題及解決]一． Status InsertOrderList(SqList amp。va,ElemType x){}二． Status DeleteK(SqList amp。a,int i,int k){//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i。if(==)return(OVERFLOW)。for(i=。i0,x}//注意i的編號從0開始 int j。if(||)return INFEASIBLE。for(j=0。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。A,LinkList amp。B,LinkList amp。C){LinkList pa,pb,qa,qb。pa=A。pb=B。qa=pa。qb=pb。// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=panext。pb=pbnext。Anext=NULL。C=A。while(paamp。amp。pb){} while(pa){} qa=pa。pa=panext。qanext=Anext。Anext=qa。if(padatadata){} else{} qb=pb。pb=pbnext。qbnext=Anext。//將當前最小結(jié)點插入A表表頭 Anext=qb。qa=pa。pa=panext。qanext=Anext。//將當前最小結(jié)點插入A表表頭 Anext=qa。}} pb=B。free(pb)。return OK。qb=pb。pb=pbnext。qbnext=Anext。Anext=qb。順序表就是把線性表的元素存儲在數(shù)組中，元素之間的關(guān)系直接通過相鄰元素的位置來表達。優(yōu)點：簡單，數(shù)據(jù)元素的提取速度快；缺點：（1）靜態(tài)存儲，無法預(yù)知問題規(guī)模的大小，可能空間不足，或浪費存儲空間；（2）插入元素和刪除元素時間復(fù)雜度高——O（n）求兩個集合的并集該算法是求兩個集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。首先把s1集合復(fù)制到s中，然后把s2中的每個元素依次插入到集合s中，當然重復(fù)的元素不應(yīng)該被插入，最后在s中就得到了s1和s2的并集，也就是在s所對應(yīng)的實際參數(shù)集合中得到并集。第四篇：數(shù)據(jù)結(jié)構(gòu)實驗報告數(shù)據(jù)結(jié)構(gòu)實驗報告一． 題目要求1）編程實現(xiàn)二叉排序樹，包括生成、插入，刪除； 2）對二叉排序樹進行先根、中根、和后根非遞歸遍歷；3）每次對樹的修改操作和遍歷操作的顯示結(jié)果都需要在屏幕上用樹的形狀表示出來。4）分別用二叉排序樹和數(shù)組去存儲一個班(50人以上)的成員信息(至少包括學(xué)號、姓名、成績3項),對比查找效率，并說明在什么情況下二叉排序樹效率高,為什么? 二． 解決方案對于前三個題目要求，我們用一個程序?qū)崿F(xiàn)代碼如下 include include include include “”//棧的頭文件，沒有用上typedefintElemType。//數(shù)據(jù)類型 typedefint Status。//返回值類型 //定義二叉樹結(jié)構(gòu) typedefstructBiTNode{ ElemTypedata。structBiTNode *lChild, *rChild。//左右子樹域 }BiTNode, *BiTree。intInsertBST(BiTreeamp。T,int key){//插入二叉樹函數(shù)if