.png%3Ftable%3Dblock%26id%3D6246082f-4014-4d06-98ab-59e9840b298a%26cache%3Dv2&w=3840&q=75)
배열은 값 또는 변수 엘리먼트의 집합으로 구성된 구조로, 하나 이상의 인덱스 또는 키로 식별된다.
자료구조는 크게 아래와 같이 나뉘며,
- 메모리 공간 기반의 연속 방식 → 배열
- 포인터 기반의 연결 방식 → 연결리스트
추상 자료형(ADT: Abstract Data Type, 스택 & 큐 등)의 실제 구현 대부분은
배열 혹은 연결 리스트를 기반으로 한다.
- 32bit 시스템에서 int는 4byte(32bit)
- 파이썬은 동적 배열(list) 자료구조를 지원하고, 정적 배열을 따로 지원x