pugnet

자료구조 | 배열(Array) 본문

CS/자료구조

자료구조 | 배열(Array)

diverJenny 2022. 11. 9. 21:44

자료구조란?

데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계.

효율적으로 데이터를 사용할 수 있도록 컴퓨터에 저장하는 방법이다.

 

배열이란?

동일한 크기의 메모리 공간에 같은 자료형을 가진 데이터가 연속적으로 나열된 선형 자료구조이다.

하나의 변수에 연관된 자료들을 담아 관리하기 위해 사용한다.

 

배열 선언

- JAVA

int[] a; // 구성 요소의 자료형이 int인 배열 선언

b = new int[3]; // 길이가 3인 배열 본체를 new로 생성하고 배열 변수 b에 할당

int[] c = {1, 2, 3, 4, 5, 6, 7}; // 배열 선언과 동시에 특정 값으로 초기화.

 

배열은 index로 요소(데이터)에 접근할 수 있다.

배열의 index는 0부터 시작한다.

위에서 선언한 배열 c를 예로 들면 아래와 같다.

c[0]

1
c[1]

2
c[2]

3
c[3]

4
c[4]

5
c[5]

6
c[6]

7

형식: 배열명[index]

System.out.println(c[2]); // 3

 

자바에서는 배열을 생성하면 배열의 크기가 고정된다.

하지만, 파이썬에서는 배열 크기를 유동적으로 조절할 수 있는 동적 배열을 사용한다.

파이썬의 배열은 배열이라기보다 리스트에 가깝다.

 

배열의 시간복잡도

Insert(삽입) : O(N)

Delete(삭제) : O(N)

Lookup(조회) : O(1)

'CS > 자료구조' 카테고리의 다른 글

자료구조 | 큐(Queue)  (0) 2022.11.18
자료구조 | 스택(Stack)  (0) 2022.11.16
자료구조 | 연결리스트(Linked List)  (0) 2022.11.09