배열이란???

💡학습 목표 💡

• 자료 구조에 대한 개념을 알아 보자.
• 배열에 대한 기본 개념을 알아 보자.
• 배열에 길이와 인덱스의 길이.
• 배열에 길이와 요소(elements).

 

 

자료 구조에 대한 개념을 알아 보자.

자료 구조는 데이터를 어떻게 조직화하고 저장하며 접근할지를 결정하는 방법입니다.

1. 자료 구조의 특징:
   • 효율성: 데이터를 효율적으로 저장, 검색, 삽입, 삭제할 수 있어야 합니다.
   • 추상화: 데이터의 논리적인 구조와 물리적인 구현을 분리하여 추상적으로 정의해야 합니다.
   • 재사용성: 여러 응용 프로그램에서 재사용할 수 있도록 일반적이고 유연한 구조여야 합니다.
2. 자주 사용되는 자료 구조:
   • 배열(Array): 동일한 데이터 타입의 요소들을 연속된 메모리 공간에 저장하는 자료 구조입니다.
   • List, Map, Set, 스택, 큐, 트리 등이 있다.

 

 

배열에 대해 알아 보자.

배열(array)이란 연관된 데이터를 모아서 통으로 관리하기 위해서 사용하는 데이터 타입이다.

변수가 하나의 데이터를 저장하기 위한 것이라면 배열은 여러 개의 데이터를 하나의 변수에 저장하기 위한 것이라고 할 수 있다.

 

배열에 특징

• 동일한 자료형의 순차적 자료 구조
• 인덱스 연산자[]를 이용하여 빠른 참조가 가능
• 물리적 위치와 논리적 위치가 동일
• 배열의 순서는 0부터 시작 (인덱스라고 한다)
• 자바에서는 객체 배열을 구현한 ArrayList를 많이 활용함

 

 

배열 선언과 초기화