
[자료구조] 알아야 할 자료구조 정리
·
자료구조 & 알고리즘
자료 구조란?자료 구조(자료구조, Data Structure)는 데이터를 효율적으로 저장하고 관리하기 위한 방식쉽게 말하면, 데이터를 어떤 방식으로 정리하느냐에 대한 이야기비유 하자면, 데이터를 담는 '그릇' 또는 '도구 상자' 왜 알아야 할까?데이터를 빠르게 찾고,효율적으로 추가/삭제최대한 적은 메모리로 처리하려면, 적절한 자료 구조를 쓰는 게 핵심 같은 문제라도 자료 구조를 어떻게 쓰냐에 따라 속도 차이가 수십 배 날 수 있다. 자료구조는 두 가지로 나뉜다단순형(Primitive): 기본 자료형. 언어에서 제공해주는 거. 예: int, float, boolean, string복합형(Non-Primitive): 기본형을 조합하거나 더 복잡한 기능을 하는 구조. 여기서 진짜 자료구조의 재미가 시작됨.복합..