[Data Structures 자료구조] 전체 살펴보기 및 어떻게 공부해야 할까?

과거 자료구조를 모르고 공부했을 당시, 주변에서 자료구조를 해야한다라고 말은 들었지만, 어떻게 해야하는지 방법을 몰랐었다. 하지만 지금 시행착오를 겪고나 보니 아래와 같은 방식으로 하는것도 괜찮다라는 생각이 든다.

 

 

자료구조를 하나부터 열까지 Low하게 짜서 공부하는것도 필요하지만, 시간이 없을 경우 해당 "그림"으로 개념을 우선시 파악하고 "어떻게 활용하는지"를 우선적으로 학습하는것도 필요하다. 즉, 해당 언어별로 지원하는 라이브러리를 우선적으로 쓰고 코딩테스트에 집중하는것을 목표삼는것이 오히려 더 낫다.

 

 

또한 해당 자료구조를 "그림"으로 기억한다면 어떠한 언어를 바탕으로 코딩 테스트를 접하게되더라도 쉽게 풀어 낼 수 있다. 즉 핵심은 같고 표현하는 방식만 다르기 때문이다. 그렇기에 "그림"으로 기억하는 방법을 나는 매우 선호한다.

 

 

 

 

 

 

자료구조는 크게 선형구조와 비선형 구조로 파악하면 쉽다.

 

-1)선형구조(Linear)

Stack :  ㅣ

Queue : ㅡ

 

ArrayList : ㅡ,ㅡ,ㅡ

↓Problem : 삽입, 삭제시 ArrayList는 속도가 느리네?..

LinkedList : ㅡ,ㅡ,ㅡ(삽입, 삭제 용이함)

 

 

 

 

 

-2)비선형구조(Non-linear)

Graph :

 

Tree :

 

 

 

 

(계속 작성 예정)