演算法與資料結構
實驗班級：學號：
姓名：實驗一單鏈表建立及相關操作
實驗思路
線性鍊錶的儲存資訊包含兩個域，乙個是資料域，另乙個是指標域，單鏈表的插入先創立乙個新結點再讓該結點指向第i+1個元素再讓第i-1個元素指向該結點;刪除第i個結為找到線性表中第i-1個節點修改其指向後繼的結點。
執行結果
實驗二二叉樹的建立及遍歷
實驗思路
二叉樹的鏈式儲存由乙個資料域與分別指向其左右子樹的兩個分支構成，則表示二叉樹的鍊錶中的結點至少包含三個域，資料域左右指標域。先序遍歷為先訪問根節點再先序遍歷左子樹後先序遍歷右子樹；中序遍歷為先中序遍歷左字數再訪問根節點後中序遍歷右子樹；後序遍歷先後序遍歷左子樹再後序遍歷右子樹後訪問根結點。
執行結果
實驗三圖的儲存結構及遍歷
實驗思路
圖的深度優先遍歷為從圖中某個頂點v出發，訪問其頂點，然後依次從v的未被訪問的鄰接點出發深度優先遍歷圖，直至圖中所有和v有路徑相通的頂點都被訪問到，若此時尚有頂點未被訪問，則另選圖中乙個未曾被訪問的頂點做起始點，重複上訴過程直至圖中所有頂點都被訪問。廣度優先遍歷從圖中某頂點v出發，在訪問v之後依次訪問v的各個未被訪問的鄰接點，然後分別從這些鄰接點出發依次訪問它的鄰接點，直至圖中所有的頂點都被訪問。
、執行結果
實驗四資料記錄的內部排序
實驗思路
直接插入排序的基本操作是將乙個記錄插入到已排好序的序列表中，從而得到乙個新的，記錄數增一的有序表；折半插入排序在將乙個新元素插入已排好序的陣列的過程中，尋找插入點時，將待插入區域的首元素設low，末元素設high，則輪比較時將待插入元素與a[m]，其中m=(low+high)/2相比較,如果比參考元素大，則選擇low到m-1為新的插入區域(即high=m-1)，否則選擇a[m+1]到a[high]為新的插入區域（即low=m+1），如此直至low<=high不成立，即將此位置之後所有元素後移一位，並將新元素插入入a[high+1]。希爾排序現將整個待排記錄序列分割成為若干子串行分別進行直接插入排序，待整個序列中的記錄基本有序時，再對全體記錄進行一次直接插入排序；起泡排序首先將第乙個記錄的關鍵字和第二個記錄的關鍵字進行比較，若為逆序，則將兩個記錄交換之然後比較第二和第三個記錄的關鍵字依次類推，其結果使得關鍵字最大的記錄被安置到最後乙個記錄的位置上，然後進行第二趟，第三趟……起泡排序；快速排序通過一趟排序將待排記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序。
執行結果
總結通過本次試驗我加深了對單鏈表，二叉樹及圖的儲存結構的理解，也學會了對單鏈表的插入刪除操作，對二叉樹和圖的遍歷操作，及對陣列的排序。通過實驗，我發現了自己以前的學習誤區，通過比較我也能較清楚地知道個排序法的優劣，為以後的進一步學習奠定了基礎。
中北大學自動控制實驗報告
比例環節 分析 此處，k等於 2，按比例放大 2倍，且輸出訊號幾乎同步響應輸入訊號，符合要求，其中有雜訊干擾，曲線不夠平滑。慣性環節 分析 此處k取2，使輸出訊號放大原訊號的2倍，但由於慣性，輸出存在延時，慣性越大，時間常數越大，可以看出，此處時間常數較小。積分環節 分析 積分環節是通過電容緩衝，輸...
中北大學高頻電子線路實驗報告
中北大學 班級姓名 學號 時間 實驗一低電平振幅調製器 利用乘法器 一 實驗目的 1.掌握用整合模擬乘法器實現全載波調幅和抑制載波雙邊帶調幅的方法與過程，並研究已調波與二輸入訊號的關係。2.掌握測量調幅係數的方法。3.通過實驗中波形的變換，學會分析實驗現象。二 預習要求 1.預習幅度調製器有關知識。...
中北大學三院實習報告
混煉方法通常分為開煉機混煉和密煉機混煉兩種。這兩種方法都是間歇式混煉，這是目前最廣泛的方法。開煉機的混合過程分為三個階段，即包輥 加入生膠的軟化階段 吃粉 加入粉劑的混合階段 和翻煉 吃粉後使生膠和配合劑均達到均勻分散的階段 開煉機混膠依膠料種類 用途 效能要求不同，工藝條件也不同。混煉中要注意加膠...