배열 2

기본 자료구조 - 배열이란

자료구조 정의하기. 배열을 공부하기 위해서 자료구조가 무엇인지 간단히 알아야 합니다. 자료구조란 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계 쉽게 말해 자료를 효율적으로 사용할 수 있도록 컴퓨터에게 저장하는 방법을 말합니다. 자료구조는 데이터를 효율적으로 조직화하고 저장하고 처리하는 방법을 다루는 컴퓨터 과학의 학문 분야이며 데이터의 특성과 연산의 효율성을 고려하여 데이터를 구성하고 저장하는 방법을 설계하며, 데이터의 접근, 삽입, 삭제, 검색 등의 연산을 수행하기 위한 알고리즘을 개발합니다. 자료구조는 다양한 형태로 구현될 수 있으며, 각각의 자료구조는 특정한 상황에서 효율적인 동작을 보장합니다. 예를 들어, 배열은 데이터에 연속적인 메모리 공간을 할당하여 인덱스를 통해 데이터에 접근하..

선형자료구조 - Array / ArrayList

배열(Array). 많은 수의 데이터를 다룰 때 자료를 순차적으로 관리하는 자료구조 각 데이터를 인덱스와 1:1 대응하도록 구성 데이터가 메모리 상에 연속적으로 저장되어 물리적 위치와 논리적 위치가 동일 배열의 선언과 초기화. 배열의 선언 자료형[] 배열 이름 = new 자료형[데이터 개수]; 자료형 배열 이름[] = new 자료형[데이터 개수]; int[] numbers = new int[10]; 인덱스 연산 []는 배열 처음 선언 시 사용한 연산자로 배열 이름에 []를 사용하는 것을 인덱스 연산이라고 함 배열 요소의 저장된 메모리 위치를 찾아 주는 역할로 numbers[0] 은 numbers 배열의 0번째 인덱스 요소 값에 접근하는 것 배열의 초기화 배열을 선언하면 그와 동시에 각 요소의 값이 초기화..