Python으로 구현하는 자료구조 : Array
Array Python Array 자료형의 특징과 삽입, 삭제, 조회(검색) 하는 방법에 대해 알아보도록 하겠습니다. Python은 Array를 기본 자료형으로 제공하지 않습니다. 따라서 Array을 사용하고 싶다면 NumPy와 같은 패키지를 추가로 설치해야만 합니다. 이 포스팅에서는 NumPy를 따로 설치하여 사용하지 않고 Python의 기본 컨테이너 중 하나인 List를 Array 대신 사용해보도록 하겠습니다. # Array는 무엇인가요 Array는 여러 원소들이 순차적으로 메모리에 저장(contiguous memory locations)하는 구조입니다. 기본적으로 배열은 모든 원소가 같은 자료형이어야 하며, 배열의 크기를 변경할 수 없습니다. Array를 담은 변수에는 배열의 첫 원소의 메모리 주소..