[개념] 데이터 구조 (Data Structure), Array

현재 학교에서 데이터구조와 알고리즘 강의를 듣고 있는데, 데이터 구조 부분에서 이해가 가지 않는 부분이 많다. MyArrayList까지는 괜찮았지만, LinkedListd(연결 리스트)를 공부하면서 이해가 가지 않는 부분이 많았다.

따라서 유튜브 강의를 병행하면서 데이터 구조 개념과 코드를 블로그에 복기하는 식으로 공부를 진행하고자 한다.

728x90

 

✨ 데이터 구조

데이터의 집합, 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 의한 처리를 효율적으로 할 수 있도록 자료를 구분하여 표현한 것

 

- 특징

1. 효율성

 효율적인 데이터의 관리 및 사용, 적절한 자료구조를 선택하여 사용

 거대한 데이털르 효과적으로 관리하는 것

  ex) 책 한 권은 관리할 필요가 없지만, 책이 몇 백권이 되면 그냥 두어도 되지만 공간도 많이 차지하고 시간도 오래 걸림. 많은 책을 정리하면 공간도 줄어들 뿐더러 책을 찾는 시간도 빨라짐. 

2. 추상화

 복잡한 자료, 모듈, 시스템 등으로부터 핵심적인 개념만 간추려 내는 것

 어느 시점에 데이터를 삽입, 어떻게 사용할 것인지 초점을 맞추어 어떻게 사용했는지만

3. 재사용성

 다양한 프로그램에서 동작할 수 있도록 범용성  있게 설계, 특정 프로그램에서만 작동하도록 하지 않음.

 

- 분류

1. 단순구조

 정수, 실수, 문자, 문자열(예외가 될 수 있음)

2. 선형구조

 리스트, 연결 리스트, 스택, 큐, 덱

3. 비선형구조

 트리, 그래프

4. 파일구조

 순차파일, 색인파일, 직접파일

 

[출처] : https://andrew0409.tistory.com/148

---

✨ Array

번호와 번호에 대응하는 데이터들로 이루어진 자료구조

많은 데이터 스트럭쳐들이 내부적으로 부품으로 많이 사용

여러 데이텨를 하나의 이름으로 그룹핑해서 집합으로 관리함. -> 관리: 반복문으로

순차적으로 저장되어 값의 번호가 곧 배열의 시작점으로부터 값이 저장

fruit = 배열생성;
fruit[0] = '사과';
fruit[1] = '배';
fruit[2] = '바나나';

 

value: '사과', '배', '바나나' <값>

⭐ index: 0, 1, 2 <고유한 번호, 데이터 식별>

element: fruit[0] = '사과' <value + index>

 

 

 

✨ Array 생성 (CREATE)

//정수형의 element를 갖고 있는 배열
int[] numebrs1 = new int[4];
numebrs1[0] = 10;
numebrs1[1] = 20;
numebrs1[2] = 30;

//문자열의 element를 갖고 있는 배열
String[] strings = new String[4];

int[] numebrs3 = {10, 20, 30};
int[] numebrs3 = new int[]{10, 20, 30};

 

 

✨ Array GET

System.out.println(numbers1[0]); // 10
System.out.println(numbers1[3]); //0 default int 0

 

 

✨ Array SIZE

System.out.println(numbers1.length);

 

✨ Array Iteration (반복)

연관된 값을 순차적으로 처리하고 싶을 때 사용

// 수 많은 버그를 발생시킬 수 있음
int i = 0;
while(numbers1.length>i){
	System.out.println(numbers1[i]);
    i++;
}

//-----------------------------------------
// 더욱더 간단하게 작업 가능
// while을 개선한 코드
for(i = 0; i<numbers1.length;i++){
	System.out.println(numbers1[i]);
}

 

 

✨ Array 장/단점

• 크기가 정해져 있다. ->좋은 부픔으로 만들기 위해 (작고 가볍고, 단순하다)
• 기능이 없다. 

 크기가 확정되어 있는 경우는 장점이 될 수도 있고 단점이 될 수도 있다. 장점으로서 본다면, 데이터 구조에서 좋은 구조를 만들기 위해 사용하는 하나의 부품으로 사용할 수 있다. 빠르고 메모리를 적게 사용하기 때문에 작고 가볍고 단순하다는 장점을 갖고 있기 때문이다.