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

課程：《程序設計與數據結構》
班級： 1723
姓名： 趙乾宸
學號：20172316
實驗教師：王志強
必修/選修：必修

---

1.實驗內容

實驗一

鏈表練習，要求實現下列功能：

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

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

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

• （4）經過鍵盤輸入一些整數，創建一個數組；
  這些數是你學號中依次取出的兩位數。 再加上今天的時間。
  例如你的學號是 20172301
  今天時間是 2018/10/1， 16：23：49秒
  數字就是
  20， 17，23，1， 20， 18，10，1，16，23，49
  打印全部數組元素， 並輸出元素的總數。
  在你的程序中，請用一個特殊變量名來紀錄元素的總數，變量名就是你的名字。 例如你叫 張三， 那麼這個變量名就是
  int nZhangSan = 0;
  作完這一步，把你的程序簽入源代碼控制。

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

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

---

2. 實驗過程及結果

實驗按照1-6順序依次完成。

（1）鏈表實現。使用前兩週所用的LinearNode創建了鏈表，元素類型爲泛型。並在mian方法中使用Scanner方法讀取鍵盤所輸入數據存儲並打印,用變量nZhaoQianChen記錄鏈表元素總數。增添方法toString()，add()。

（2）增添方法delete() insert(),讀取numbers文件中的數字進行插入、刪除操做並打印。

（3）增添方法getMinnode() selectionSort()，進行選擇排序。未能將每一步打印出來，將在往後完善。

（4）數組實現。增添方法toString()、add()、getnZhaoQianChen()。元素類型爲泛型。在mian方法中創建了String型的數組並使用Scanner方法讀取鍵盤所輸入數據存儲並打印。

（5）增添方法delete() insert()，讀取numbers文件中的數字進行插入、刪除操做並打印。

（6）未增添新方法，在main方法中實現冒泡排序，並將每一步打印出來。

---

3. 實驗過程當中遇到的問題和解決過程

（補）

---

其餘（感悟、思考等）

參考資料

《Java程序設計與數據結構教程（第二版）》
《Java程序設計與數據結構教程（第二版）》學習指導
Java密碼學算法