본문 바로가기

배열

(2)
[JAVA] 배열 설명 및 초기화 방법 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; //배열을 출력하는 방..
[자료구조] 배열, 연결리스트, 스택, 큐 1. 배열(Array) 배열은 특정 자료형들이 메모리 공간상에 연속적으로 이루어져 있는 자료구조이다. 배열의 특징 메모리상에 연속적으로 저장되는 특성 때문에, 데이터 접근 속도가 빠르다. 인덱스를 통해 접근하기 때문에 어떤 열에 접근하더라도 접근하는 속도가 같다. 배열의 최대크기를 변경 할 수 없다. 삽입/삭제 시 자료의 이동이 생기기 때문에 오버헤드가 발생한다. 2. 연결리스트(LinkedList) 연결리스트는 여러개의 노드들이 연결된 형태의 자료구조이다. 메모리상에 노드들이 흩어져 있으며, 각각의 노드는 다음 노드에 대한 위치 정보를 저장하고 있다. 연결리스트의 특징 노드는 자료와 링크로 구성된다. 배열 보다 삽입, 삭제 연산이 빠르다. head와 tail이 존재한다. head는 가장 첫번째 노드를 ..

반응형