[자료구조] 개요

1. 자료구조에 대해 왜 알아야 할까?

• 자료구조는 컴퓨터 메모리에서 데이터를 조직하고 저장하는 방법을 의미한다. 데이터의 효율적인 접근, 삽입, 삭제, 검색 등을 가능하게 하는 다양한 자료구조가 존재하며, 각각의 자료구조는 특정한 상황에서 최적의 성능을 제공한다.
• 특히 코드를 짜면서 느끼는 점은 자료구조에 따라서, 또 알고리즘에 따라서 성능이 많이 차이 난다는 거다. 결국 자료구조를 어떨때 사용하면 좋을지 파악해두는 것은 좋은 코드를 작성하는 것과 연결되어 있다

 

2. 자료 구조의 분류는 다음과 같다

1. 선형
   • 배열
   • 연결 리스트
   • 스택
   • 큐
     • 데크
2. 비선형
   • 그래프
   • 트리
   • 힙
   • 트라이
3. 해시
   • 해시테이블
4. 기타
   • 집합
   • 맵
   • 트라이