20162320劉先潤大二 實驗五 數據結構綜合應用

1、分析系統架構

2、編譯、運行、測試系統

1.首先進入團隊項目的碼雲◀ Java演繹法▶,點擊克隆/下載按鈕下的複製

2.打開Android Studio，點擊VCS列表下的Git,而後點擊clone

3.將複製的地址粘貼到Git Repository URL下，而後選擇克隆路徑和名稱，點擊clone，等待克隆完成就至關於編譯成功

4.點擊run並配置相應的虛擬手機設備，運行截圖以下

3、修改系統

1.首先打開主界面的xml文件，進入design模式，從左邊添加一個按鈕進入任意位置，查看其id爲button2

2.打開主界面的類，添加代碼,並按要求附帶學號信息

setContentView(R.layout.activity_main);
        findViewById(R.id.button2).setOnClickListener(new View.OnClickListener() {
            public void onClick(View v) {
                Toast.makeText(MainCover.this, "我是20162320帥氣的劉先潤", Toast.LENGTH_LONG).show();
            }
        });

3.複製任意一個xml文件，並更改其名稱加上"bak",當成備份使用

4.測試運行截圖以下

4、 分析數據結構、排序、查找算法的應用

排序：咱們組抽到的算法是查找，在本組的app中，一共有兩處涉及了查找算法，一是在選車界面的查找車輛索引，二是音樂界面的查找音樂。咱們創建了一個線性查找類，給出一個線性查找方法，代碼以下：

public static int  linearSearch(String[] data, String target){
        boolean judge = false;
        int index =0;
        while (index < data.length){
            if(data[index].equals(target)){
                judge = true;
                break;
            }
            index++;
        }
        if (!judge){
            index = -1;
        }
        return index;
    }

例如在音樂選擇中，首先設立一個音樂查找的按鍵，並將其初始化，並確立音樂查找的各類事件,查找成功後直接進入遊戲界面，若失敗則顯示Toast彈窗信息

public void onClick(View view) {
        if (view.getId()== R.id.music_searchBtn){
            String target = findSong.getText().toString();
            int resultIndex = Searching.linearSearch(songName,target);
            if (resultIndex!=-1){
                StartGame.putExtra("songID",songID[resultIndex]);
                StartGame.putExtra("carID",idReceiver.getStringExtra("carID"));
                startActivity(StartGame);
                finish();
            }else {
                Toast.makeText(this,"曲目不存在",Toast.LENGTH_SHORT).show();
            }
        }
    }