[자료구조] #1 배열

** 자료구조(Data Structure)

- 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조

- 중요성: 코드 상에서 효율적으로 데이터를 처리하기 위해, 데이터의 특성에 따라, 체계적으로 데이터를 구조화해야 함

ex) 현실 세계의 대표적인 데이터 구조: 사전

- 대표적인 자료구조: 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 등

 

 

** 배열(Array)

- 연관된 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조

- 파이썬에서는 리스트 타입이 배열 기능을 제공

 

 

** 배열의 특징

- 같은 종류의 데이터를 효율적으로 관리하기 위해 사용

- 같은 종류의 데이터를 순차적으로 저장

 

 

** 배열의 장단점

- 장점: 빠른 접근 가능 (인덱스 사용)

- 단점: 데이터 추가/삭제의 어려움 / 미리 최대 길이를 지정해야 함

ex_1) C 언어: int a[3];

ex_2) Python: a = 10