본문 바로가기

Python/Algorithm with Python1

[1. 자료구조 이론] 배열(List), Queue, Stack 1. 배열 : 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 : 파이썬은 별도의 Array타입이 존재하는 것이 아니라 list를 활용 : 같은 종류의 데이터를 효율적으로 관리하기위해 사용 ➡︎ 순차적으로 저장 (연속되고 연결된 공간에 저장) ➡︎ 인덱스를 통해 각각의 데이터에 접근 가능 : 인덱스를 통한 빠른 접근 가능 : 첫번째 위치에서 상대적인 위치로 접근 : 가변적 데이터 구조가 아님 (immutable) - 초기에 배열의 크기를 설정해야함 : 데이터 추가 및 삭제가 어려움 : 기존 길이 초과시 데이터 추가 어려움, 중간 데이터 삭제시 데이터 재정렬 필요 * 파이썬에서의 배열 : list를 사용해서 구현하기 때문에 길이 지정 필요없음, 가변적이게 사용가능 : 배열 생성 1).. 2020. 9. 14.

이전 1 다음

티스토리툴바