[한 권으로 끝내는 코딩테스트 with 파이썬] Chapter2. 자료 구조
·
CS 지식/자료구조
배열배열은 같은 데이터 타입들의 원소로만 이루어지지만, 파이썬은 다른 데이터 타입이어도 한 배열에 담을 수 있다. 파이썬에서는 배열의 최대길이를 지정하지 않기 때문에 데이터를 추가하고 삭제하기 편리하다. 배열 인덱스에 접근하는 데 소요되는 시간: O(1)배열의 중간에 삽입하는 데 소요되는 시간: O(n)뒷부분에 있는 데이터를 한 칸씩 shift한 후에 데이터를 넣어야하기 때문 리스트 끝에 데이터를 삽입하는 경우: O(1)장점구현이 쉽고, 참조를 위한 추가 메모리가 필요 없음연속적이므로 메모리 관리에 편리인덱스를 통한 빠른 검색단점배열의 크기를 변경할 수 없고 사용하지 않는 공간으로 인한 메모리 낭비>> 파이썬의 리스트는 이런 단점을 보완함 문자열문자들의 집합문자를 저장하고 있는 "자료형" 인덱스는 관리하..