밤둘레

1. 배열이란

메모리 상에 동일한 타입의 데이터를 연속적으로 나열하여 저장하는 자료구조입니다.

2. 배열의 특징

• 메모리 상에 특정 길이 만큼 메모리 공간을 선언하면, 변경할 수 없다.
• 배열은 연속된 메모리 공간을 갖고 있다.
• 배열은 인덱스를 통해서 데이터에 접근할 수 있다.

3. 배열 선언 및 초기화, 출력

public class Main {

    public static void main(String[] args) {

        //배열을 초기화하는 3가지 방법
        int[] arr1 = new int[10];
        int[] arr2 = {1, 3, 4, 5, 6};
        int[] arr3 = new int[]{1, 3, 2, 4, 1, 5, 1};

        //특정 인덱스에 데이터 삽입
        arr3[0] = 500;

        //배열을 출력하는 방법(향상된 for문)
        for (int n : arr3) {
            System.out.println(n);
        }
        
        //일반적인 배열 출력
        for (int index = 0; index < arr3.length; index++) {
            System.out.println(arr3[index]);
        }
    }
}

1. 배열(Array)

배열은 특정 자료형들이 메모리 공간상에 연속적으로 이루어져 있는 자료구조이다.

배열의 특징

• 메모리상에 연속적으로 저장되는 특성 때문에, 데이터 접근 속도가 빠르다.
• 인덱스를 통해 접근하기 때문에 어떤 열에 접근하더라도 접근하는 속도가 같다.
• 배열의 최대크기를 변경 할 수 없다.
• 삽입/삭제 시 자료의 이동이 생기기 때문에 오버헤드가 발생한다.

2. 연결리스트(LinkedList)

연결리스트는 여러개의 노드들이 연결된 형태의 자료구조이다. 메모리상에 노드들이 흩어져 있으며, 각각의 노드는 다음 노드에 대한 위치 정보를 저장하고 있다. 

연결리스트의 특징

• 노드는 자료와 링크로 구성된다.
• 배열 보다 삽입, 삭제 연산이 빠르다.
• head와 tail이 존재한다. head는 가장 첫번째 노드를 의미하고, tail은 가장 마지막 노드를 의미한다.
• 자료 외에 링크를 저장하는 변수가 필요함으로 배열 보다 메모리 효율이 떨어진다.
• 링크가 중간에 끊어지면 다음 노드를 찾는 것이 어렵다.
• 단순 연결 리스트, 이중 연결리스트, 환형 연결 리스트가 존재한다.

3. 스택

가장 최근에 저장한 자료를 먼저 꺼내는 LIFO(Last In First Out)방식의 자료 구조이다.

스택의 특징

• 리스트의 마지막 인덱스에서 삽입과 삭제 연산을 수행한다.
• 마지막으로 저장된 자료의 인덱스를 저장하며 해당 인덱스를 TOP이라고 부른다.
• 자료를 저장하는 연산을 PUSH라고 한다.
• 자료를 꺼내는 연산을 POP이라고 한다.
• 함수 호출 순서 제어, 인터럽트 처리, 수식계산 등 에서 사용한다.

4. 큐

가장 먼저 저장한 자료를  먼저 꺼내는 FIFO(First In First Out) 방식의 자료구조이다.

큐의 특징

• 가장 먼저 저장한 자료의 위치를 기억하며 Front라고 부른다.
• 새로운 자료를 보관할 위치를 기억하며 Rear라고 부른다.
• 큐에 자료를 보관하는 연산을 Put 혹은 Enqueue라고 부른다.
• 큐에 자료를 꺼내는 연산을 Get 혹은 Dequeue라고 부른다.
• 스케줄러, 대기순서에 따라 처리되는 연산 등 에서 사용한다. 

참조 : http://ehpub.co.kr/tag/%EC%8A%A4%ED%83%9D%EC%9D%98-%ED%8A%B9%EC%A7%95/