파이썬 핵심 내장 자료구조

면접 질문으로 파이썬의 핵심 내장 자료구조 4가지에 대해 설명하라는 질문을 받았다.

 

파이썬의 기본 내장 자료구조에는 list, tuple, dictionary, set 4가지가 있다. 이러한 자료구조는 형태와 용도가 조금씩 다르다. 자료구조를 잘 사용하면 복잡하고 어려운 기능을 수월하게 구현할 수 있다.

 

	list	tuple	dictionary	set
생성 시 사용하는 기호	대괄호 [ ]	소괄호 ( )	중괄호 { }	중괄호 { }
특징	- 타 언어의 array에 해당하는 기본적인 자료구조	- 파이썬에서 문자열 편집은 tuple과 많이 유사	- Key(찾고자 하는 값)와 Value(그 값이 의미하는 값) 쌍으로 요소가 이루어짐 - 연관배열 (Associative array) - 자바의 객체(Hashmap) 구조와 유사하기 때문에 파이썬의 딕셔너리 데이터와 자바(or 자바스크립트)의 객체는 JSON 문자열을 이용하여 서로 호환 가능	- 키나 인덱스가 없어 값이 중복될 수 없음 - 수학적 집합 연산이 그대로 구현되어 있음
정수 인덱싱 가능	O	O	X	X
원소 중복 가능	O	O	key X, value O	X
원소 변경 가능	O	X (데이터의 직접적인 수정이 불가능)	O	O