자료구조

배열(Array)

jjune0131 2022. 8. 14. 21:05

배열이란?

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

● 파이썬에서는 리스트 타입이 배열기능을 제공하고 있음

출처 : http://www.tcpschool.com/c/c_array_oneDimensional

 

배열의 필요성

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

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

 

배열의 장점

- 빠른 접근 가능

 

배열의 단점

- 추가/삭제가 쉽지 않음

- 배열의 길이를 미리 설정해야함

 

파이썬으로 1차원 배열을 구현하는 예

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

연결 리스트(Linked List)  (1) 2022.08.15
큐(Queue)  (0) 2022.08.14
자료구조의 시작  (0) 2022.08.14