20xx級算法與數(shù)據(jù)結構實驗指導書(完整版)
【正文】 若ch為“*”,則從數(shù)值棧st中退棧兩個運算數(shù),相乘后進棧st中。 j++) 取隊列 j 的隊頭元素c； 如果c=nowOut，則 將隊列 j 的隊頭元素出隊并輸出； nowOut++； 如果入軌和緩沖軌的隊頭元素沒有編號為nowOut的車廂，則 求小于入軌中第一個車廂編號的最大隊尾元素所在隊列編號j。cpot[col]=cpot[col1]+num[col1]。 若棧非空，將棧頂元素的標志改為2，準備遍歷棧頂結點的右子樹；（七） 圖的應用實驗目的：（1）熟練掌握圖的基本存儲方法；（2）熟練掌握圖的深度優(yōu)先和廣度優(yōu)先搜索方法；（3）掌握AOV網(wǎng)和拓撲排序算法；（4）掌握AOE網(wǎng)和關鍵路徑。 // 左右孩子指針} BiTNode, *BiTree。 i=n。}} } 快速排序算法偽碼如下：void QuickSort(int r[ ], int first, int end){ if (firstend) { //遞歸結束 pivot=Partition(r, first, end)。 //右側掃描 if (ij) { r[i]←→r[j]。 //i為軸值記錄的最終位置}修訂者：蔡瓊2014211。 } while (ij amp。 //遞歸地對左側子序列進行快速排序 QuickSort(r, pivot+1, end)。 //暫存被插入記錄 for (j=id。二叉排序樹中刪除一個結點f的左孩子結點p算法偽代碼如下：1. 若結點p是葉子，則直接刪除結點p； 2. 若結點p只有左子樹，則只需重接p的左子樹； 若結點p只有右子樹，則只需重接p的右子樹； 3. 若結點p的左右子樹均不空，則 查找結點p的右子樹上的最左下結點s以及結點s的雙親結點par； 將結點s數(shù)據(jù)域替換到被刪結點p的數(shù)據(jù)域； 若結點p的右孩子無左子樹，則將s的右子樹接到par的右子樹上；否則，將s的右子樹接到結點par的左子樹上； 刪除結點s；實驗四、排序技術綜合應用（九） 排序技術綜合應用實驗目的：（1）熟練掌握常用的排序方法，并掌握用高級語言實現(xiàn)排序算法的方法；（2）深刻理解排序的定義和各種排序方法的特點，并能加以靈活應用；（3）了解各種方法的排序過程及其依據(jù)的原則，并掌握各種排序方法的時間復雜度的分析方法。 任意給定一個有向圖，設計一個算法，對它進行拓撲排序。（3）掌握二叉樹的各種遍歷方法。實驗內容在mn 的矩陣中，有t個非零元。}若字符串postexp掃描完畢,則數(shù)值棧op中的棧頂元素就是表達式的值。222。39。: //只有棧頂運算符為39。標志數(shù)值串結束。將39。 如果pexpqexp，則
研究報告相關推薦
鄂ICP備17016276號-1