파이썬 프로그래밍/파이썬 기초
[Python] 자료구조와 파이썬 자료구조
늅이
2017. 7. 26. 12:23
일반적인 자료구조 (Data Structure)란?
자료구조는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법입니다.
즉 자료를 Data라고 할 수 있으며, 자료(Data)의 집합을 의미하고, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한것 이라고 할 수 있습니다.
자료구조를 사용하는 이유?
당연한 이야기겠지만 자료를 더 효율적으로 저장, 관리하기 위하여 사용하고 잘 선택된 자료구조는 실행시간단축, 메모리용량의 절약등의 이익을 볼 수 있습니다.
자료구조의 선택 기준은?
- 자료의 처리시간
- 자료의 활용 빈도
- 자료의 크기
- 프로그램의 용이성
- 자료의 갱신 정도
등이 있습니다.
파이썬의 기본 자료구조(revision)
본 파트는 https://wikidocs.net/2845 의 글을 참고하여 정리한 글입니다.
개념: 정수형, 실수형, 문자열등의 데이터(Data 혹은 자료)가 여러개 있을때 효과적으로 관리하는데 사용된다.
파이썬 자료구조의 종류
파이썬에서는 여러가지 자료구조가 있는데 그중 리스트(list), 튜플(tuple), 사전(dict) 형태가 가장 많이 사용됩니다.