iT邦幫忙

2024 iThome 鐵人賽

DAY 3
0
自我挑戰組

資料結構面面觀系列 第 3

有無使用資料結構&演算法的比較

  • 分享至 

  • xImage
  •  

撰寫一個程式用來計算5個男生的平均身高,並且比較有沒有使用資料結構與演算法的差異。

第一種方法:沒有使用資料結構與演算法
1 import java.io.*;
2 public class abc_1
3 {
4 public static void main(String[] args)
5 {
6 float Average=0;
7 int height1=170,height2=175,height3=183,height4=168,height5=190;
8 Average=(float)(height1+height2+height3+height4+height5)/5;
9 System.out.print1n("平均身高"+Average);
10 }
11 }

第一種方法沒有使用資料結構與演算法,而是使用一般變數的宣吿方式來個別存放身高資料,雖然可以順利計算出需要的結果,但是相對缺乏彈性,當我們需要計算的身高人數異動時,程式將會比較難以維護。

第二種方式是使用「陣列」資料結構來存放5個男生的身高資料,再使用for迴圈的演算法來計算5個男生的身高,最後再印出結果。

比較分析:
第二種方法的程式比較有彈性,當我們要計算的人數異動時,只要設定人數及陣列內容即可。

1 import java.io.*;
2 public class abc_2
3 {
4 static int NUM=5;
5 public static void main(String[] args)
6 {
7 float Average=0;
8 int sum=0,i;
9 int[]Height=new int []{170,175,183,168,190}; //宣告陣列資料結構
10 for(i=0,i < NUM;i++) //使用for迴圈的演算法
11 sum+=Height[i];
12 Average=(float)(sum/NUM);
13 System.out.print1n("平均身高"+Average);
14 }
15 }


上一篇
常見資料結構種類及其應用
下一篇
撰寫演算法的五個原則(上)
系列文
資料結構面面觀24
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言