array
선형 리스트와 배열
순차구조 순차 자료구조(sequential structure) 구현할 자료들을 논리적인 순서대로 메모리에 연속하여 저장해 구현하는 방식 논리적인 순서와 물리적인 순서가 항상 일치 순차 자료구조는 배열을 이용해 구현함 구분 순차 자료구조 연결 자료구조 메모리 저장방식 - 메모리의 저장 시작 위치부터 빈자리 없이 자료를 순서 대로 연속하여 저장 - 논리적 순서와 물리적 순서가 일치하는 구현 방식 메모리에 저장된 물리적 위치나 물리적 순서와 상관없이 링크에 의해 논리적인 순서를 표현하는 구현 방식 연산 특징 - 삽입, 삭제 연산을 해도 빈자리 없이 자료가 순서대로 연속하여 저장 - 변경된 논리적인 순서와 저장된 물리적인 순서가 일치 삽입, 삭제 연산을 하여 논리적인 순서가 변경되어도 링크 정보만 변경되고 물리..
Java 배열
1차원 배열 배열은 같은 데이터 타입을 가진 연속된 메모리 공간으로 이루어진 자료구조로 같은 데이터 타입을 가진 여러개의 변수가 필요할 때 사용 //정수 4개를 저장할 수 있는 배열 생성 int[] array = new int[4]; //배열에 값 저장 array[0] = 1; array[1] = 2; array[2] = 3; array[3] = 4; //배열의 인덱스는 0부터 시작, 총 3까지의 인덱스를 가짐 //배열에 저장된 값 쓰기 int value = array1[2]; System.out.println(array[1]); //선언과 동시에 초기화 int[] array2 = new int[]{1,2,3,4,5}; 배열의 사용 for 반복문을 이용 배열 사용하기 배열에 접근할 때에는 인덱스를 통해 ..