자료구조란? 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법 등을 연구 분석하는 것 선형 구조(Linear Structure) 배열(Array) 선형 리스트(Linear List) 스택(Stack) 큐(Queue) 데크(Deque) 비선형 구조(Non-Linear Structure) 트리(Tree) 그래프(Graph) 자료구조의 활용 정렬(Sort) 검색(Search) 인덱스(Index) 배열(Array) 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합 정적인 자료구조 데이터 삭제 시 삭제된 공간이 빈 공간으로 남아있어 메모리의 낭비가 발생함 반복적인 데이터 처리 작업에 적합 선형 리스트(Linear L..

배열 여러 자료를 묶어서 활용할 수 있는 특수한 자료 여러 개의 변수를 한 번에 선언해 다룰 수 있는 자료형 대괄호 [ ] 를 사용해 생성, 내부의 값은 쉼표로 구분해 입력 → 배열 내부에 들어있는 값 (요소) [요소, 요소, 요소, 요소, …, 요소] > const array = [273, 'String', true, function () { }, {}, [273, 103]] undefined > array (6) [273, 'String', true, f, {...}, Array(2)] 배열 요소에 접근 요소의 순서 → 인덱스 배열[인덱스] > const numbers = [273, 52, 103, 32] undefined > numbers[0] 273 > numbers[1] 52 > numbers[..

배열 사이즈 구하기 int[] arr = {1, 2, 3, 4, 5} int n = arr.length; 배열 요소의 최댓값 구하기 static int maxOf(int[] a) { int max = a[0]; for(int i=0; i max) max = a[i]; return max; } 배열 요소의 역순 정렬 // 배열 요소 a[idx1]과 a[idx2]의 값을 바꿈 static void swap(int[] a, int idx1, int idx2) { int t = a[idx1]; a[idx1] = a[idx2]; a[idx2] = t; } // 배열 a의 요소를 역순으로 정렬 static void reverse(int[] a) { for(int i=0; i