[Python] 자료구조와 파이썬 자료구조

일반적인 자료구조 (Data Structure)란?

자료구조는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법입니다.

즉 자료를 Data라고 할 수 있으며, 자료(Data)의 집합을 의미하고, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한것 이라고 할 수 있습니다.

자료구조를 사용하는 이유?

당연한 이야기겠지만 자료를 더 효율적으로 저장, 관리하기 위하여 사용하고 잘 선택된 자료구조는 실행시간단축, 메모리용량의 절약등의 이익을 볼 수 있습니다.

자료구조의 선택 기준은?

- 자료의 처리시간

- 자료의 활용 빈도

- 자료의 크기

- 프로그램의 용이성

- 자료의 갱신 정도 

  등이 있습니다.

파이썬의 기본 자료구조(revision)

본 파트는 https://wikidocs.net/2845 의 글을 참고하여 정리한 글입니다.

개념: 정수형, 실수형, 문자열등의 데이터(Data 혹은 자료)가 여러개 있을때 효과적으로 관리하는데 사용된다.

파이썬 자료구조의 종류

파이썬에서는 여러가지 자료구조가 있는데 그중 리스트(list), 튜플(tuple), 사전(dict) 형태가 가장 많이 사용됩니다.

정리글 바로가기(클릭해주세요)

1. List

2. Tuple

3. Dict