【正文】 list(a,n)。sdata=a[i]。/********************************/ template int LinkList::Length(){ return length。} } /***********************************/ template void LinkList::Insert(int i,T x){ Node *p。int j。return x。cout()。}bool Empty(){top=1?(return 1):(return 0)。delete top。p=top。} cout。} }。s=new Node。for(int i = 1。第一題源代碼： include using namespace std。j++)coutcout}puts(“轉(zhuǎn)化后: ”)。int mu, nu, tu。puts(“輸入行數(shù) 列數(shù) 非零元素個數(shù)”)。掌握它們的常見算法。)root=NULL。} } void PostOrder(BiNode * root){ if(root==NULL)return。i++。“。if(==)return(OVERFLOW)。C=A。free(pb)。T,int key){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。free(q)。elsereturnDeleteBST(TrChild,key)。while(NULL!=p||num0){while(NULL!=p){printf(“%d ”,pdata)。} printf(“n”)。int layer。printtree(bst,layer)。printf(“樹狀圖為:n”)。PreOrderNoRec(bst)。ElemType score。string name。delete[j]ptr。} break。int length。//對左序列同樣遞歸處理QuickSort(L, pivotloc+1, high)。while(low{mid=(low+high)/2。int i。這讓我懂得，想要編出好的程序，要善于思考，在實現(xiàn)所需功能的前提下，多想問題，看是否能使程序更加實用簡便。coutcin[i].key。ilast。return low。二、實驗要求及內(nèi)容要求編寫的程序所能實現(xiàn)的功能包括：從鍵盤輸入要排序的一組元素的總個數(shù)從鍵盤依次輸入要排序的元素值對輸入的元素進(jìn)行快速排序?qū)斎氲脑剡M(jìn)行折半插入排序三、實驗代碼及相關(guān)注釋include using namespace std。a=ptr[m]。ara=(c+d)/2。} else if(keyTdata){InsertBST(TrChild,no,score,name)。對于第四小問，要儲存學(xué)生的三個信息，需要把上面程序修改一下，二叉樹結(jié)構(gòu)變?yōu)?typedefintElemType。printtree(bst,layer)。scanf(“%d”,amp。printf(“二叉樹創(chuàng)建成功!”)。}else{p=prChild。} num。printtree(TlChild,nlayer+1)。//刪除函數(shù)，在T中刪除key元素 intDeleteBST(BiTreeamp。} int Delete(BiTreeamp。//返回值類型 //定義二叉樹結(jié)構(gòu) typedefstructBiTNode{ ElemTypedata。pa=panext。qb=pb?！緦嶒瀮?nèi)容】根據(jù)教材定義的順序表機(jī)構(gòu)，用 C 語言實現(xiàn)順序表結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找等操作；利用上述順序表操作實現(xiàn)如下程序：建立兩個順序表表示的集合（集合中無重復(fù)的元素），并求這樣的兩個集合的并。coutcoutPostOrder(root)。}}void showleaf(BiNode *root)//顯示葉子節(jié)點，并統(tǒng)計個數(shù){if(root==NULL){return。}} void InOrder(BiNode *root){ if(root==NULL)return。root){char ch。i 7。[pb].item= [pa].item。template struct element { int row, col。}for(i = 0。要求：（1）實現(xiàn)將對稱矩陣用一維數(shù)組存儲輸出。delete p。s=new Node。return data[i]。i(i)。} template T LinkStack::pop(){ T x。template class LinkStack { private: Node *top。public:SeqStack(){top=1。cout()。x=qdata。snext=pnext。p=first。//求單鏈表值為x的元素序號void Insert(int i,T x)。first=new Node。return x。提交實驗報告，報告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設(shè)計技巧、心得體會。} ~SeqList()//析構(gòu)函數(shù)為空{(diào)}int Length()//求線性表的長度{return length。Node *next。while(p){Node *q。while(pamp。amp。jp=pnext。coutdata)int r[ ]={10,9,8,7,6,5,4,3,2,1}。三、實驗內(nèi)容：。} template T SeqStack::pop(){ T x。} bool Empty(){top==NULL?return 1:return 0。LinkStack bb。int front, rear。//隊頭隊尾指針 public: LinkQueue()。} /***************************************/ template T LinkQueue::DeQueue(){ Node *p。k = ()。cin n。j {k = i *(i + 1)/ 2 + j。=。i++){cin [i].row。（4）編寫求二叉樹高度的函數(shù)（5）編寫一主函數(shù)來驗證算法實現(xiàn) 第一題源代碼：include using namespace std。}}void Release(BiNode *root){if(root!=NULL){Release(rootlchild)。int front = 0, rear = 0。int hr= Depth(rootrchild)。template int BiTree::i=0。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。qanext=Anext。Anext=qb。} else if(keyTdata){InsertBST(TrChild,key)。while(srChild){q=s。return max+1。p=prChild。while(NULL!=p||num0){while(NULL!=p){stack[num++]=p。num)。){ loop: printf(“n”)。K)。printf(“樹狀圖為:n”)。T,intno,intscore,string name){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。void show()。coute。樹狀圖形輸出還是不美觀，還需要改進(jìn)。//2 折半插入排序的結(jié)構(gòu)體int Partition(SqList amp。coutcini。j){ Ldata[j]=Ldata[j1]。i++){coutdata[i]}coutcoutgoto gg。cout四、重要函數(shù)功能說明Sequenlist *Sqlset()輸入要折半插入排序的一組元素int Partition(SqList amp。//插入 } return 0。Llastlast++)cinLdata[Llast]。//子表的第一個記錄作基準(zhǔn)對象int pivotkey = [low].key。遞歸遍歷的實現(xiàn)比非遞歸的遍歷真的簡單很多。ptr[k].set(q,w,e,r)。}。Tname=name。break。printf(“刪除成功!”)。printf(“n”)。int *arr=(int*)malloc(num*sizeof(int))。}p=stack[num1]。} void InOrderNoRec(BiTree root)//中序非遞歸遍歷 { BiTree p=root。} void printtree(BiTreeT,intnlayer){//打印二叉樹 if(T==NULL)return。}(T)data=sdata。} BiTreeCreateBST(int a[],int n