Notice
Recent Posts
Recent Comments
Link
pugnet
자료구조 | 배열(Array) 본문
자료구조란?
데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계.
효율적으로 데이터를 사용할 수 있도록 컴퓨터에 저장하는 방법이다.
배열이란?
동일한 크기의 메모리 공간에 같은 자료형을 가진 데이터가 연속적으로 나열된 선형 자료구조이다.
하나의 변수에 연관된 자료들을 담아 관리하기 위해 사용한다.
배열 선언
- 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 |