- 자료구조
: 데이터가 어떤 구조로 저장되고 어떻게 사용되는지를 나타낸다.
가장 단순한 자료구조 : 변수, 배열
평균을 구하는 코드
//변수에 저장하여 처리
int a = 80;
int b = 70;
int c = 100;
int avg = (a+b+c) / 3;
----------------------------------------
//배열에 저장하여 처리
int arr = [80, 70, 100];
int avg = 0; //평균을 저장할 변수 선언
for(int i = 0; i<arr.length; i++){
avg += arr[i];
]
avg /= arr.length; |
-> 데이터를 변수에 저장하는 것과 배열에 저장하는 것인지에 따라 처리방법이 달라짐.
=자료구조에 따라 처리 방법이 달라진다.
위의 코드에서 만약 네개의 데이터의 평균을 구할 시 일반 변수에 저장하여 처리하는 경우 변수를 추가하고, 계산하는 코드도 수정을 해야한다. 반면 배열의 경우 배열에 데이터만 추가하면 된다.
-> 자료구조에 따라 처리방법 뿐만 아니라 코드가 더 단순해 질 수도 있다.
- 알고리즘 : 어떤 문제를 해결하기 위한 확실한 방법
데이터가 어떤 자료구조를 하고 있는 지에 따라서 평균을 구하는 방식이 달라진다.
-> 자료구조에 따라서 알고리즘이 달라진다.
-> 알고리즘은 자료구조에 많은 영향을 받는다!
프로그램을 작성할 때, 먼저 자료구조를 선택해 데이터를 어떻게 저장하고 사용할지 결정하고, 이에 맞는 알고리즘을 통해 데이터를 가공해 원하는 결과를 얻는 과정을 거쳐야한다.