23.01_자료구조_22.09.22

학습 목표

• 각 자료구조의 특징 파악
• 자료구조 내부 직접 구현하며, 필요한 속성, 메서드 파악하기(동작 원리와 기능)
• 각 자료구조가 적합한 상황 이해
• 자료구조를 활용해서 알고리즘 문제 풀기

 

자료구조

>의미

: 여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것.

: 데이터를 다루는 구조가 자료구조이며, 이미 구현된 객체를 사용해도 되지만, 스스로 구현해서 만들어도 또한 자료구조이다.

>자료구조 모식도

출처: https://cheris8.github.io/python/DS-Overview/

>대표적인 자료구조 4가지

• Stack
• Queue
• Tree
• Graph