【正文】 ***********************************/ template void LinkList::Insert(int i,T x){ Node *p。j++。/********************************/ template int LinkList::Length(){ return length。delete q。sdata=a[i]。//單鏈表頭指針int length。SeqList theseqlist(a,n)。x=data[i1]。template //定義模板類SeqList class SeqList { private: int length,x,j,data[10]。第一篇：數(shù)據(jù)結(jié)構(gòu)實驗報告冊實驗一 線性表的操作實驗類型：驗證性 實驗要求：必修 實驗學(xué)時： 2學(xué)時一、實驗?zāi)康模簠⒄战o定的線性表順序表類和鏈表類的程序樣例，驗證給出的線性表的常見算法。public: public: SeqList()//無參構(gòu)造函數(shù){length=0。for(j=i。coutcout//刪除線性表的第i個元素//注意此處j已經(jīng)是元素所在的數(shù)組下標(biāo) //遍歷線性表，按序號依次輸出各元素2．設(shè)計一個帶頭結(jié)點的單鏈表類，要求：(1)帶頭結(jié)點單鏈表類的成員函數(shù)包括取數(shù)據(jù)元素個數(shù)、插入元素、刪除所有值為k的元素、取數(shù)據(jù)元素。public:LinkList(){first=new Node。snext=firstnext。}}int Length()。} /******************************/ template T LinkList::Get(int i){ int j。} if(!p)throw “位置”。int j。else {Node *s。p=first。q=new Node。}} /*******************************************/ template void LinkList::PrintList()// 遍歷單鏈表，按序號依次輸出個元素 { Node *p。//執(zhí)行插入操作。coutcoutcoutcout//查找鏈表中第 5 個元素cout心得體會：實驗二 棧、隊列、串的操作實驗類型：驗證性 實驗要求：必修 實驗學(xué)時： 2學(xué)時一、實驗?zāi)康模簠⒄战o定的棧類和隊列類的程序樣例，驗證給出的棧和隊列的常見算法，并結(jié)合線性表類實現(xiàn)有關(guān)串的操作。/********************************************************/ const int StackSize=10。} }。}/****************************************************/ template struct Node { T data。top=p。//沒有申請空間時 會出現(xiàn)錯誤！sdata=x。top=topnext。k=()。要求：：依次把 1,2,3,4,5入隊，然后出隊中的數(shù)據(jù)元素并在屏幕上顯示。data[rear]=x。/*********************************************/ template struct Node { T data。//取對頭元素} bool Empty()//判斷鏈隊列是否為空{(diào)front==rear?return 1:return 0。sdata=x。x=pdata。i (i)。掌握它們的常見算法。int a[10][10]。j n。int k = 0。i n *(n + 1)/ 2。}。pa 。cin 。puts(“輸出三元表237。提交實驗報告，報告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設(shè)計技巧、心得體會。template class BiTree { private:static int i。else{root=new BiNode。else {coutdata。else {InOrder(rootlchild)。coutdata。}else{showleaf(rootlchild)。}BiTree(BiNode *root){ } ~BiTree(){Release(root)?！?。實驗內(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。for(i=。pa=A。while(paamp。qbnext=Anext。return OK。第四篇：數(shù)據(jù)結(jié)構(gòu)實驗報告數(shù)據(jù)結(jié)構(gòu)實驗報告一． 題目要求1）編程實現(xiàn)二叉排序樹，包括生成、插入，刪除； 2）對二叉排序樹進(jìn)行先根、中根、和后根非遞歸遍歷；3）每次對樹的修改操作和遍歷操作的顯示結(jié)果都需要在屏幕上用樹的形狀表示出來。Tdata=key。while(i//數(shù)據(jù)域InsertBST(bst,a[i])。}else{if(!(T)lChild){ //若左子樹空則重新接它的右子樹q=T。elseqlChild=slChild。} } } intPosttreeDepth(BiTree T){//求深度inthr,hl,max。for(inti=0。stack[num++]=p。BiTreestack[50]。void PostOrderNoRec(BiTree root)//后序非遞歸遍歷 { BiTree p=root。num。inti。iscanf(“%d”,arr+i)。int j。scanf(“%d”,amp。printtree(bst,layer)。printtree(bst,layer)。printf(“中序遍歷:n”)。return 0。ElemType no。TlChild=TrChild=NULL。int ob1。name=b。coutk。case 3: for(m=1。case 4: cout二叉排序樹儲存數(shù)據(jù)界面（儲存學(xué)生信息略）創(chuàng)建二叉樹：插入節(jié)點：刪除節(jié)點：非遞歸遍歷：退出：數(shù)組儲存學(xué)生信息界面分析查找效率：因為二叉樹查找要創(chuàng)建二叉樹，而數(shù)組查找只創(chuàng)建一個數(shù)組，二叉樹的創(chuàng)建時間比較長，所以對于數(shù)據(jù)量較少的情況下數(shù)組的查找效率比較高。第五篇：數(shù)據(jù)結(jié)構(gòu)實驗報告實驗報告4 排序一、實驗?zāi)康恼莆粘Ｓ玫呐判蚍椒?，并掌握用高級語言實現(xiàn)排序算法的方法。}SqList。[low] = [high]。//對右序列同樣遞歸處理} }Sequenlist *Sqlset()//2 輸入要折半插入排序的一組元素{Sequenlist *L。}return(L)。if(Ldata[0]data[mid])high=mid1。coutif(m==1){ SqList L。L=Sqlset()。L, int low, int high)快速排序middlesort(Sequenlist *L)折半插入排序五、程序運行結(jié)果下圖僅為分別排序一次，可多次排序，后面有相關(guān)截圖：六、實驗中遇到的問題、解決及體會起初編寫快速排序的程序時，我是完全按照老師PPT上的算法敲上去的，然后建立了一個SqList的結(jié)構(gòu)體，調(diào)試運行時出現(xiàn)錯誤，仔細(xì)查看才意識到Partition函數(shù)中L中應(yīng)該包含元素key，而我建立結(jié)構(gòu)體時沒有注意，然后我將key這個元素補(bǔ)充進(jìn)去，繼續(xù)調(diào)試，又出現(xiàn)錯誤，提示我Partition沒有定義，我就覺得很奇怪，我明明已經(jīng)寫了函數(shù)定義，為什么會這樣，當(dāng)我又回過頭來閱讀程序時，我發(fā)現(xiàn)QuickSort函數(shù)中調(diào)用了Partition函數(shù)，但是我的Partition函數(shù)的定義在QuickSort函數(shù)的后面，于是我將Partition函數(shù)放到了QuickSort函數(shù)的前面，再次調(diào)試運行，就可以正常運行，得出結(jié)果了。運行程序錯誤截圖：本來我是編寫了兩個程序，分別實現(xiàn)快速排序和折半插入排序的功能，但我后來想我是否可以將其合二為一，于是我想到用if選擇語句用來實現(xiàn)不同的功能，從鍵盤輸入功能選項m，if（m==1），可以進(jìn)行快速排序，if（m==2），可以進(jìn)行折半插入排序，于是我繼續(xù)思考，我是否可以在一次運行程序中，多次對含有不同元素的序列進(jìn)行排序，于是我用了goto語句，每次排序一次后，自動循環(huán)到選擇語句，當(dāng)不需要在排序的時候，可以從鍵盤輸入3，退出程序，這樣一來，程序變得更加實用和清晰明朗。coutfor(i=1。coutn。//插入點在后半?yún)^(qū)}for(j=i。for(i=1。L=(Sequenlist *)malloc(sizeof(Sequenlist))。//大于基準(zhǔn)對象的移到區(qū)間的右側(cè) }[low] = [0]。int