20172330 2018-2019-1 《程序設計與數據結構》實驗一報告

時間 2019-11-19

原文原文鏈接

20172313 2017-2018-2 《程序設計與數據結構》實驗一報告
課程：《程序設計與數據結構》
班級： 1723
姓名：李楠
學號：20172330
實驗教師：王志強
實驗日期：2018年9月28日
必修/選修：必修java

1.實驗內容

實驗一：鏈表練習

經過鍵盤輸入一些整數，創建一個鏈表；這些數是你學號中依次取出的兩位數。再加上今天的時間。打印全部鏈表元素，並輸出元素的總數。
在你的程序中，請用一個特殊變量名來紀錄元素的總數，變量名就是你的名字。例如你叫張三，那麼這個變量名就是
int nZhangSan = 0; //初始化爲 0.
作完這一步，把你的程序簽入源代碼控制（git push）。git

實驗二：鏈表練習

實現節點插入、刪除、輸出操做；
繼續你上一個程序，擴展它的功能，每作完一個新功能，或者寫了超過10行新代碼，就簽入代碼，提交到源代碼服務器；
從磁盤讀取一個文件，這個文件有兩個數字。
從文件中讀入數字1，插入到鏈表第 5 位，並打印全部數字，和元素的總數。保留這個鏈表，繼續下面的操做。
從文件中讀入數字2，插入到鏈表第 0 位，並打印全部數字，和元素的總數。保留這個鏈表，並繼續下面的操做。
從鏈表中刪除剛纔的數字1. 並打印全部數字和元素的總數。
簽入全部代碼。算法

實驗三：鏈表練習

使用冒泡排序法或者選擇排序法根據數值大小對鏈表進行排序；
若是你學號是單數，選擇冒泡排序，不然選擇選擇排序。
在排序的每個輪次中，打印元素的總數，和目前鏈表的全部元素。
在（2）獲得的程序中繼續擴展，用同一個程序文件，寫不一樣的函數來實現這個功能。仍然用 nZhangSan （你的名字）來表示元素的總數。數組

實驗四：數組練習

經過鍵盤輸入一些整數，創建一個鏈表；這些數是你學號中依次取出的兩位數。再加上今天的時間。打印全部數組元素，並輸出元素的總數。
在你的程序中，請用一個特殊變量名來紀錄元素的總數，變量名就是你的名字。例如你叫張三，那麼這個變量名就是
int nZhangSan = 0; //初始化爲 0.
作完這一步，把你的程序簽入源代碼控制（git push）。
實現節點插入、刪除、輸出操做；繼續你上一個程序，擴展它的功能，每作完一個新功能，或者寫了超過10行新代碼，就簽入代碼，提交到源代碼服務器；
從磁盤讀取一個文件，這個文件有兩個數字。
從文件中讀入數字1，插入到數組第 5 位，並打印全部數字，和元素的總數。保留這個數組，繼續下面的操做。
從文件中讀入數字2，插入到數組第 0 位，並打印全部數字，和元素的總數。保留這個數組，並繼續下面的操做。
從數組中刪除剛纔的數字1. 並打印全部數字和元素的總數。
簽入全部代碼。服務器

實驗五：數組練習

使用冒泡排序法或者選擇排序法根據數值大小對數組進行排序；
若是你學號是單數，選擇選擇排序，不然選擇冒泡排序。
在排序的每個輪次中，打印元素的總數，和目前數組的全部元素。
在（2）獲得的程序中繼續擴展，用同一個程序文件，寫不一樣的函數來實現這個功能。仍然用 nZhangSan （你的名字）來表示元素的總數。數據結構

實驗過程及結果函數