20182318 2019-2020-1 《數據結構與面向對象程序設計》實驗六報告

20182318 2019-2020-1 《數據結構與面向對象程序設計》實驗四報告

課程：《程序設計與數據結構》
班級： 1823
姓名： 王振澳
學號：20182318
實驗教師：王志強
實驗日期：2019年10月23日
必修/選修： 必修

1.實驗內容

• 鏈表練習，要求實現下列功能：
  經過鍵盤輸入一些整數，創建一個鏈表；

1. 這些數是你學號中依次取出的兩位數，再加上今天的時間

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

1. 鏈表練習，要求實現下列功能：
   實現節點插入、刪除、輸出操做；

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

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

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

1. 在android上實現實驗（1）和（2）

2. 在android平臺上實現實驗（3)

   2. 實驗過程及結果

   過程：

   這個實驗提及來挺簡單的但作起來是真的有點難。

• 實驗一
  將要輸的數字分割輸入。將各類操做分開寫便於後面的實驗進行·
• 實驗二
  在實驗二的基礎上，實現鏈表的刪除，添加等各類操做。

添加：用temp=head循環遍歷找到相應的位置賦值.next就行

刪除：設置兩個temp1和temp2接續遍歷找到相應元素。賦值.next.next就好了

• 實驗三
  這個是在三的基礎上，加上選擇排序函數就行。以前C語言學過排序方法，並非太難

• 實驗四
  代碼已經寫好，要將其弄入安卓。
  主要是對操做過程不熟。後來自學的《第一行代碼》。慢慢掌握
  

• 實驗五
  以上操做與實驗4相似

• 總結
  總的來講，提及來容易，掌握以後的卻比較容易。但這個是真的花時間，畢竟是第一次接觸這東西

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

• 問題1：實驗2中從文件讀取數據出錯
• 問題1解決方案：數據與數據之間要加空格或者回車
• 問題2：安卓界面數據欄「亂飛」

• 問題2解決方案：將經常使用的txst換成AutoCompletelytest這樣就行。它會自動幫你調整

  其餘（感悟、思考等）

第二次嘗試將Java應用在Android上，主要是對安卓開發環境不熟。通過這此實驗，讓我體會基礎的重要性。

參考資料

• 《Java程序設計與數據結構教程（第二版）》

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