[자료구조] 자료구조가 뭐에용??

 

뭐가 뭐고 뭐가 뭔지는 아직은 기억하고 있으나

 

초심의 마음(?)으로 책을 보면서 공부하고 내용을 정리해야 겠다 싶어서

 

책을 구입했고 … 또 코딩 실력도 원래 허접한데 더 굳어서 공부를 해야겠다… ㅜㅠ

 

 

자료구조가 뭐에용?? 그게 뭥미?? 먹는거임?? 에러덩어리임??

 

흔히 말하는 자료구조라 함은

데이터를 표현하고 저장하는 방법에 있어서 보다 효율적으로 관리할 수 있게 만들어진 구조라고 생각하면 될 것 같다.

 

물론 아주 넓은 의미로 int형 변수나 구조체의 정의도 자료구조에 속한다.

그리고 배열을 통해서 다양한 정보를 저장한 적이 있을 것이다.

 

물론 이러한 배열이건 int건 구조체건 전부 자료구조에 속할 수 있지만

 

공부하고자 하는 자료구조는 이것들보다 조금 복잡한 형태의 자료구조를 해보고자 한다.

 

크게 2가지로 나누면 선형구조와 비선형구조를 하려고 한다.

 

선형 구조는 말 그래도 데이터를 선(Line)의 형태로 나란히 또는 일렬로 저장하는 방식이다.

비 선형구조는 당연히 선형구조와는 달린 나란히 저장하지 않는 구조이다.

 

선형 구조는 위와 같이 리스트(List) , 스택(Stack) , 큐(Queue)등이 있다.

 

비선형구조에서는 트리(Tree)와 그래프(Graph)가 있다.

 

이제 이것들을

하나하나 천천히 정리해 가야겠다…