두치의 개발공부

배열 본문

자료구조

배열

Du_chi 2022. 1. 6. 20:43

배열은 자료구조에서 빠질래야 빠질 수 없는 자류구조이다.

가장 기본이 되는 자료구조 이면서, 활용도 많이 된다.

 

꼭 알아둬야 할 자료 구조 :  배열(Array)
데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조

 

1. 배열을 왜 사용할까?

  • 같은 종류의 데이터를 효율적으로 관리하기 위해 사용
  • 같은 종류의 데어터를 순차적으로 저장
  • 빠른 접근 가능 : 인덱스를 통해서 빠른 접근이 가능하다.

 

2. 배열은 어떻게 생성할까?

C나 Java 같은 경우에는 배열의 길이를 미리 정해야 하지만, 파이썬과 JavaScript는 생성과 동시에 요소를 삽입할 수 있다.

파이썬 (Python)

data_list = [1,2,3,4,5];

파이썬에서 배열은 List(리스트)라고 불린다.

 

JavaScript

const array = [1,2,3,4,5];

 

요소 A B C D E
index 0 1 2 3 4

배열의 length(길이) : 5

 

배열의 0번째 요소 : A

배열의 1번째 요소 : B

※배열의 인덱스는 0번부터 시작해요!

 

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

트리(Tree)  (0) 2022.03.25
해쉬 테이블(Hash Table)  (0) 2022.03.12
링크드 리스트(Linked List)  (0) 2022.02.12
스택(Stack)  (0) 2022.02.06
큐(Queue)  (0) 2022.01.18