《數據結構與面向對象程序設計》實驗6報告

學號 20182329 2019-2020-1 《數據結構與面向對象程序設計》實驗6報告

• 課程：《程序設計與數據結構》
• 班級： 1823
• 姓名： 李一卓
• 學號：20182329
• 實驗教師：王志強
• 實驗日期：2019年10月25日
• 必修/選修： 必修

1.實驗內容

• 學習使用鏈表，構建鏈表，記下元素。
• 在鏈的基礎上，學會實現節點插入、刪除、輸出操做；
• 學會使用鏈表的排序方法，好比：冒泡法、選擇排序法。
• 學會在Android 上構建活動去實現鏈。

2. 實驗過程及結果

• 經過鍵盤輸入一些整數，創建一個鏈表，這些數從我學號中依次取出的兩位數。打印全部鏈表元素， 並輸出元素的總數，在你的程序中，請用一個liyizhuo來紀錄元素的總數。

• 從磁盤讀取一個文件， 這個文件有兩個數字。
  而後從文件中讀入數字1， 插入到鏈表第 5 位，並打印全部數字，和元素的總數。 保留這個鏈表，繼續下面的操做。
  從文件中讀入數字2， 插入到鏈表第 0 位，並打印全部數字，和元素的總數。 保留這個鏈表，並繼續下面的操做。
  從鏈表中刪除剛纔的數字1. 並打印全部數字和元素的總數。
  

• 使用冒泡排序法或者根據數值大小對鏈表進行排序。
  

• 將實驗一、二、3都在Android 裏面實現，要修改清單，改變layout佈局，java文件不用大改。
  

<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
    xmlns:tools="http://schemas.android.com/tools"
    android:orientation="vertical"
    android:layout_width="match_parent"
    android:layout_height="match_parent"
    tools:ignore="MissingDefaultResource">

    <LinearLayout
        android:id="@+id/Second"
        android:layout_width="fill_parent"
        android:layout_height="wrap_content"
        android:layout_marginBottom="9dp"
        android:orientation="vertical">
    </LinearLayout>

    <TextView
        android:id="@+id/textView1"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

    <TextView
        android:id="@+id/textView2"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

    <TextView
        android:id="@+id/textView3"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

    <TextView
        android:id="@+id/textView4"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

    <TextView
        android:id="@+id/textView5"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

    <TextView
        android:id="@+id/textview6"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

    <TextView
        android:id="@+id/textView7"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

    <TextView
        android:id="@+id/textView8"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

    <TextView
        android:id="@+id/textView9"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

    <TextView
        android:id="@+id/textView10"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

    <TextView
        android:id="@+id/textView11"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:text=""
        android:textAppearance="@style/TextAppearance.AppCompat.Medium" />

</LinearLayout>

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

• 問題1：在Android 上實現實驗2時，發現本身不能再layout中編寫的佈局中調用方法Chain6_4

• 問題1解決方法：我在編寫Second的時候缺乏與之對應的佈局。
  

• 問題2：再實驗3時，發現缺乏R包，在下載R包後，發現本身編寫的方法1又改變了。

• 問題2解決方法：缺乏menu活動。

其餘（感悟、思考等）

在學習鏈的排序時，發現有不少方法能夠用，不是非要冒泡法或選擇排序發，哈希法取模循環排序也能夠爲數字排序，不過排序首先得查找，再決定用交換仍是插入排序，固然最簡單的線性排序交換也能夠，快速排序的交換方法是最快的算法。

參考資料

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

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

• ...