數(shù)據(jù)結(jié)構(gòu)(7128)(完整版)
【正文】 pedef int ElemType。 = new ElemType[]。 =0。 return true。}//插入一個元素bool InsertList(List amp。 } else if(pos==1) pos = +1。i) [i+1]=[i]。 return false。 item = [pos1]。 ElemType x。 [j+1]=x。i++) InsertList(t,a[i],i+1)。 //刪除部分 cout輸入待刪除的元素的值:。 else cout插入失??！endl。j12。3 掌握層序遍歷算法，學(xué)會隊(duì)列的應(yīng)用。} //建立二叉樹void CreateBTree(BTreeNode*amp。 while(a[i]) { switch(a[i]){ case 39。s[top]=p。 break。 if(BT==NULL) BT=p。 if(BTright!=NULL) cout39。 delete BT。 39。 int front=0,rear=0。 if(pleft!=NULL){ rear=(rear+1)%MaxSize。// (b,sizeof(b))。 InOrder(bt)。}實(shí)驗(yàn)三 圖的應(yīng)用實(shí)驗(yàn)內(nèi)容：1以下兩項(xiàng)內(nèi)容選做一項(xiàng)。}。 WeightType w。 GL[i]=p。,39。 if(k1==0){ p=new edgenode。)。in。i++) if(d[i]==0){d[i]=top。 while(p!=NULL){ k=padjvex。}void main(){ int n,k1,k2。 char*a=new char[100]。實(shí)驗(yàn)程序及結(jié)果：include include define SIZE 10typedef int ElemType。j) if(xA[j]) A[j+1]=A[j]。 for(j=i。 j=2*i+1。 } A[i]=x。i++) { x=A[0]。i++) { flag=0。 }}//快速排序void QuickSort(ElemType A[],int s,int t){ int i=s+1,j=t。 if(ij) { ElemType temp=A[i]。 if(j+1t) QuickSort(A,j+1,t)。iSIZE。 } coutendl。i++) { coutc[i]39。 for(i=0。 BubbleSort(e,SIZE)。iSIZE。 } coutendl。 QuickSort(f,0,SIZE1)。 for(i=0。i++) { coutd[i]39。 } coutendl。iSIZE。 InsertSort(b,SIZE)。 cout待排序的數(shù)組:endl。A[j]=temp。 while(i=j) { while(A[i]=x amp。j=i。A[ni]=x。 int i。amp。j++) { if(A[j]A[k]) k=j。 A[j+1]=x。 int i,j。 CreatAdjoin(gl,n,a,k1,k2)。 cinn。 if(d[k]==0){d[k]=top。} while(top!=1){ j=top。 while(p!=NULL){ j=padjvex。 edgenode*p。pweight=w。 } else{ do{ sinc1ic2jc3w。 padjvex=i。 sinc1。//初始化一個圖的鄰接表void InitAdjoin(adjlist GL){ for(int i=0。3 給定某一個圖，完成其深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷，每種遍歷都必須在鄰接矩陣和鄰接表中完成。 cout后序:。 PrintBTree(bt)。 } if(pright!=NULL) { rear=(rear+1)%MaxSize。 if(BT!=NULL){ rear=(rear+1)%MaxSize。}}//后序遍歷
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1