實驗實驗報告模板

上海理工大學光電信息與計算機工程學院《數(shù)據(jù)構(gòu)造》實驗報告專業(yè)學生姓名學號年級指導教師成績：教師簽字：報告格式規(guī)定正文字體中文為宋體，五號，行距為固定值18磅，西文為TimesNewRome,五號，行距為固定值18章節(jié)標題為加粗宋體，小三號，段前段后各18磅打印時需雙面打印。

目錄實驗1次序表的基本操作 4實驗2單鏈表的基本操作 5實驗3棧和隊列的基本操作 6實驗4二叉樹的基本操作 7實驗5圖的基本操作 8實驗6查找 9實驗7排序 10

實驗1次序表的基本操作一、實驗?zāi)康木幊虒崿F(xiàn)次序表的創(chuàng)立、插入和刪除。（為方便測試，其中元素定義為：typedefintElemtype）二、實驗軟硬件規(guī)定硬件：一臺安裝了windows操作系統(tǒng)的計算機。軟件：三、實驗內(nèi)容實驗一：題目名稱1、算法描述2、算法的框架構(gòu)造3、重要源程序代碼實驗二：題目名稱實驗成果（寫出運行程序后的成果截圖）實驗一的成果截圖實驗二的成果截圖

實驗2單鏈表的基本操作一、實驗?zāi)康木幊虒崿F(xiàn)單鏈表的創(chuàng)立、插入和刪除。（為方便測試，其中元素定義為：typedefintElemtype）二、實驗軟硬件規(guī)定硬件：一臺安裝了windows操作系統(tǒng)的計算機。軟件：實驗內(nèi)容（需寫出源程序）四、實驗成果（寫出運行程序后的成果截圖）

實驗3棧和隊列的基本操作一、實驗?zāi)康木幊虒崿F(xiàn)次序棧和次序隊列的創(chuàng)立，并能實現(xiàn)入棧、出棧、入隊和出隊等算法。（為方便測試，其中元素定義為：typedefintElemtype）二、實驗軟硬件規(guī)定硬件：一臺安裝了windows操作系統(tǒng)的計算機。軟件：實驗內(nèi)容（需寫出源程序）四、實驗成果（寫出運行程序后的成果截圖）

實驗4二叉樹的基本操作一、實驗?zāi)康倪\用二叉鏈表辦法編程實現(xiàn)建立二叉樹，以及二叉樹的前序和中序遍歷算法。（為方便測試，其中元素定義為：typedefintElemtype）二、實驗軟硬件規(guī)定硬件：一臺安裝了windows操作系統(tǒng)的計算機。軟件：實驗內(nèi)容（需寫出源程序）四、實驗成果（寫出運行程序后的成果截圖）

實驗5圖的基本操作一、實驗?zāi)康挠绵徑泳仃嚤磉_法存儲一種圖，編程實現(xiàn)圖的深度優(yōu)先搜索和廣度優(yōu)先搜索遍歷算法。（為方便測試，其中元素定義為：typedefintElemtype）二、實驗軟硬件規(guī)定硬件：一臺安裝了windows操作系統(tǒng)的計算機。軟件：實驗內(nèi)容（需寫出源程序）四、實驗成果（寫出運行程序后的成果截圖）

實驗6查找一、實驗?zāi)康木幊虒崿F(xiàn)對一組無序的整型數(shù)，按規(guī)定查找指定的元素，并在屏幕上顯示與否找到，若找到顯示其所在的次序。編程實現(xiàn)對一組有序的整型數(shù)（從小到大），按折半查找算法找指定的元素，并在屏幕上顯示與否找到，若找到顯示其所在的次序。二、實驗軟硬件規(guī)定硬件：一臺安裝了windows操作系統(tǒng)的計算機。軟件：實驗內(nèi)容（需寫出源程序）四、實驗成果（寫出運行程序后的成果截圖）

實驗7排序一、實驗?zāi)康木幊虒崿F(xiàn)對一組無序的整型數(shù)，本別采用直接插入排序、簡樸選擇排序、堆排序算法從小到大排序，并在屏幕上顯示排