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

20172332 2017-2018-2 《程序設計與數據結構》實驗一報告

課程：《程序設計與數據結構》
班級： 1723
姓名： 於欣月
學號：20172332
實驗教師：王志強
實驗日期：2018年10月1日
必修/選修： 必修

1.實驗內容

• 實驗一：鏈表練習
  • 經過鍵盤輸入一些整數，創建一個鏈表；這些數是你學號中依次取出的兩位數。 再加上今天的時間。打印全部鏈表元素， 並輸出元素的總數。
  • 在你的程序中，請用一個特殊變量名來紀錄元素的總數，變量名就是你的名字。
• 實驗二：鏈表練習
  • 實現節點插入、刪除、輸出操做；
  • 從文件中讀入數字1， 插入到鏈表第 5 位，並打印全部數字，和元素的總數。 保留這個鏈表，繼續下面的操做。
  • 從文件中讀入數字2， 插入到鏈表第 0 位，並打印全部數字，和元素的總數。 保留這個鏈表，並繼續下面的操做。
  • 從鏈表中刪除剛纔的數字1. 並打印全部數字和元素的總數。
• 實驗三：鏈表練習
  • 使用選擇排序法根據數值大小對鏈表進行排序；
  • 在排序的每個輪次中， 打印元素的總數，和目前鏈表的全部元素。
• 實驗四：數組練習
  • 經過鍵盤輸入一些整數，創建一個鏈表；這些數是你學號中依次取出的兩位數。 再加上今天的時間。 打印全部數組元素， 並輸出元素的總數。
  • 在你的程序中，請用一個特殊變量名來紀錄元素的總數，變量名就是你的名字。 例如你叫 張三， 那麼這個變量名就是
  • 實現節點插入、刪除、輸出操做；繼續你上一個程序， 擴展它的功能，每作完一個新功能，或者寫了超過10行新代碼，就簽入代碼，提交到源代碼服務器；
  • 從磁盤讀取一個文件， 這個文件有兩個數字。
  • 從文件中讀入數字1， 插入到數組第 5 位，並打印全部數字，和元素的總數。 保留這個數組，繼續下面的操做。
  • 從文件中讀入數字2， 插入到數組第 0 位，並打印全部數字，和元素的總數。 保留這個數組，並繼續下面的操做。
  • 從數組中刪除剛纔的數字1. 並打印全部數字和元素的總數。
• 實驗五：數組練習
  • 使用選擇排序法根據數值大小對數組進行排序；
  • 在排序的每個輪次中， 打印元素的總數，和目前數組的全部元素。

2. 實驗過程及結果

前期準備：

• 1.瞭解選擇排序的原理。

• 2.瞭解鏈表存儲數據與數組存儲數據的原理。

過程：

• 1.實驗一
  • 代碼：
  • 效果：

• 2.實驗二
  • 代碼：
  • 效果：

• 3.實驗三
  • 代碼：
  • 效果：

• 4.實驗四
  • 代碼：
  • 效果：

• 5.實驗五
  • 代碼：
  • 效果：（寫博客的時候發現藍墨雲的圖片交錯了，補在評論裏了。）

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

• 問題1：在循環到第六個數的時候就跳出循環了，剩下的數根本不往數組中進。

• 問題1解決方案：dequeue這個方法讓個人size在變，因此判斷循環時的條件有問題，應該改成數組的長度。

• 問題2：排序根本就不排

• 問題2解決方案：我實在找不到問題了。。。我就把鏈表元素放在數組中，用數組的選擇排序代碼進行排序。

其餘（感悟、思考等）

• 此次的實驗進行了數組和鏈表深刻學習，數組方面還好，鏈表方面稍微薄弱，就像選擇排序的功能實現同樣，我明白原理。。可是代碼實現不出來，因此還須要進行更深刻的學習。

參考資料

• Java軟件結構與數據結構(第4版)