자료구조] Intro

자료구조, 데이터 구조, data structure

: 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미

대표적인 자료구조

• 배열
• 스택
• 큐
• 링크드 리스트
• 해쉬 테이블
• 힙

자료구조와 알고리즘이 중요한 이유

: 어떤 자료구조와 알고리즘을 쓰느냐에 따라, 성능차가 크다

Array, 배열

배열의 필요성?

• 같은 종류의 데이터를 효율적으로 관리하게 하기 위해
• 같은 종류의 데이터를 순차적으로 저장

배열의 장점

• 빠른 접근 가능

배열의 단점

• 추가/삭제가 쉽지 않음
• 미리 최대 길이를 지정해야 함

파이썬과 배열

• 파이썬 리스트 활용