자료구조> 기본
2021. 5. 15.
배열 데이터를 나열한다. 각 데이터를 인덱스에 대응한다. 파이썬에선 리스트가 배열을 담당한다. 같은 종류를 효율적으로 관리 같은 종류를 순차적으로 저장 빠른 접근 추가/삭제가 쉽지 않다. 고정/정적 => 미리 최대 길이 지정해야함 컴파일 이전에 크기 고정. 컴파일 이후에는 변경 불가 크기가 고정이라 삭제하면 빈자리. 랜덤 접근이 가능 인덱스를 사용하여 O(1) 시간 복잡도 스택에 저장 컴파일할 때 메모리 할당 (Static Memory Allocation) 다차원 가능 클래스 객체가 아님 변수, 메소드 보유 X 리스트 배열의 인덱스를 버리고 빈틈없는 데이터 적재 (배열의 특징인 삭제하면 빈자리 생기는 것을 생각할 것) 메모리 관리 편리하고 메모리 재사용 인덱스가 아니라 순서. 리스트에서 인덱스는 순서를 ..
