【正文】 } return 1。 coutvertex[v] 。 for(i=0。 int k=0。 } return k 。E=0。}void main(){ graph G。實(shí)驗(yàn)任務(wù)1：對下列數(shù)據(jù)表，分別采用二分查找算法實(shí)現(xiàn)查找，給出查找過程依次所比較的元素（的下標(biāo)），并以二分查找的判定樹來解釋。 keytype key[maxlen]。 void display()。 elementtype x。 }}//建立關(guān)鍵值表void list::keywords(){int i=0。cinx。jm1。 break。在任務(wù)2所建立的二叉排序樹中分別查找下列元素：150，70，160，190，10，55，175 程序清單：include iostreamusing namespace std。 pright=NULL。 couttdata。 }}void main(){ tree * p=NULL。 cina。 cinm。class list{public: list()。list::list() {count=0。count++。 elementtype temp。 [j1]temp) { [j+dh1]=[j1]。 n=。程序清單：include iostreamusing namespace std。 void display()。cinx。icount。j=2*i。 i=j。i=2。 heapsort(sel,n)。拼一個(gè)春夏秋冬！贏一個(gè)無悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)參考。 n=。i) sift(A,i,n)。 if(temp=[j]) finished=1。 int finished=0。 } }//顯示表void list::display(){int i。 elementtype x。 int length() const。從易于編程的角度出發(fā)，根的下標(biāo)自然是按從大到小，即按照根的下標(biāo)從n/2到1的次序調(diào)整各子樹為堆。 ()。 while(jdh amp。 coutendl。amp。 int count。const int maxlen=100。 coutendl。i=n。 } if(xTdata) return(bst_search(Tleft,x))。((*t)left),x)。void insert(tree **t,int x) { if((*t)==NULL) { tree *p=new tree。}運(yùn)行結(jié)果:實(shí)驗(yàn)任務(wù)2：設(shè)計(jì)出在二叉排序樹中插入結(jié)點(diǎn)的算法，在此基礎(chǔ)上實(shí)現(xiàn)構(gòu)建二叉排序樹的算法，并給出其中序遍歷序列。 else low=mid+1。}//二分查找法int list:: bin_search(elementtype data[maxlen],int n,int m, keytype key[maxlen]) { int j。 imaxlen){key[i++]=x。count++。}//求關(guān)鍵值表長int list::keylength()const {return keynumber。 void create()。const int maxlen=100。 }運(yùn)行結(jié)果：實(shí)驗(yàn)五 查找實(shí)驗(yàn)?zāi)康模海绕涫嵌植檎曳椒ā?i++) if(!visited[i]) dfs(i)。 endl。 i++) if (visited[i]==false) { k++。 coutendl。 w=nextadj(v,w)。 } return 1。colCurrentVertex。 for(k=0。iMaxVertex。 private: elementtype vertex[MaxVertex]。 void Travel_DFS()。鄰接表的表示方式是將每個(gè)頂點(diǎn)的鄰接點(diǎn)連成鏈表，并將各鏈表的表頭指針合在一起，其中每個(gè)頭指針與該結(jié)點(diǎn)的信息合為一個(gè)整體結(jié)點(diǎn)。，基本運(yùn)算的實(shí)現(xiàn)。 cout后序序列： 。 cout請輸入擴(kuò)展后二叉樹的先序序列，用表示空：。 CreateBitree(Trchild)。T) { char ch。 preorder(Trchild)。}。 void visit(bnode *T)。class BinaryTree{public: BinaryTree()。實(shí)驗(yàn)原理：在二叉鏈表存儲結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)應(yīng)包括存儲結(jié)點(diǎn)值的數(shù)據(jù)部分及指向兩個(gè)孩子結(jié)點(diǎn)的指針，不妨設(shè)為data,lchild和rchild。}運(yùn)行結(jié)果。p=pnext。}if(i1||icount)return arrange_error。}return success。snext=NULL。 node *q=head。if(i%2==0){pbnext=u。C){node *u。elsep2=p2next。amp。return success。x) const{int j=1。 sdata=x。 headnext=NULL。node *get_head(){return head。void create2()。反復(fù)執(zhí)行上述比較，直到pa,pb至少有一個(gè)為空為止。(2). ()。 } }}void main(){ list L,L1,L2。 PBnext=NULL。C){ node *PA,*PB,*PC,*s。 cin x。 cin x。} void create()。typedef struct LinkNode { elementtype data。 cinx。 unext=Pnext。 } coutendl。 s next=NULL。 count = 0。x) const。typedef struct LinkNode { elementtype data。根據(jù)具體問題的需要，設(shè)計(jì)出合理的表示數(shù)據(jù)的鏈表結(jié)構(gòu)，并設(shè)計(jì)相關(guān)算法。for(int i=1。delete u。}error_code linkstack::get_top(DATA_TYPE amp。count=0。error_code get_top(DATA_TYPE amp。typedef int DATA_TYPE。coutnum1+num2 。i=7。 }void main(){queue Q。return success。DATA_TYPE data[MAXLEN]。class queue{public:queue()。(n=8)實(shí)驗(yàn)原理：楊輝三角的規(guī)律是每行的第一和最后一個(gè)數(shù)是1，從第三行開始的其余的數(shù)是上一行對應(yīng)位置的左右兩個(gè)數(shù)之和。while(!()){(N)。}void main(){stack S。return success。private:DATA_TYPE data[MAXLEN]。enum error_code{success,overflow,underflow}。. . . . .算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告學(xué)院：計(jì)算機(jī)與信息學(xué)院專業(yè)班級：姓名：學(xué)號：實(shí)驗(yàn)一 棧和隊(duì)列實(shí)驗(yàn)?zāi)康模赫莆諚：完?duì)列特點(diǎn)、邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)熟悉對棧和隊(duì)列的一些基本操作和具體的函數(shù)定義。const int MAXLEN=100。bool full()const。else{x=data[count1]。}}bool stack::full()const{return count==MAXLEN。}cout輸出轉(zhuǎn)換結(jié)果:endl。}}測試數(shù)據(jù)：N=1348 d=8運(yùn)行結(jié)果：，并利用隊(duì)列計(jì)算并打印楊輝三角的前n行的內(nèi)容。enum error_code{success,underflow,overflow}。private:int front,rear。else{x=data[front%MAXLEN]。}}bool queue::full()const{return((rear+1)%MAXLEN==front)。for(i=0。()。程序清單：includeiostreamincludecstdlibusing namespace std。error_code push(const DATA_TYPE x)。linkstack::linkstack(){top=NULL。return success。top=topnext。cinn。熟練掌握動態(tài)鏈表結(jié)構(gòu)及有關(guān)算法的設(shè)計(jì)。typedef int elementtype 。public: error_code get_element(const int i, elementtype amp。 head next = NULL。