자료구조

[알고리즘] 자료구조란

자료구조란(data structure) 자료(data) + 구조(structure)을 합친 의미라고 생각하시면 됩니다. 수많은 자료들을 어떤 구조, 형태로 만들어야 효율적인지 따지는 것입니다. 예를 들어, 책이 100권이 있다고 가정을 합니다. 그럼 책(책의 방향)을 가로로 쌓는게 좋을까요? 아니면 세로로 쌓는게 좋을까요? 당연히 세로로 쌓는다고 여러분들도 흔히 생각하실 것입니다. 그 이유는 간단하죠. 가로로 쌓게 된다면 맨 아래에 있는 책을 꺼내기가 힘들기 때문이죠. 이를 자료구조와 비교를 해보게 된다면, 자료는 책이 될 것이고, 구조는 세로가 될 것입니다. 자료구조가 중요한 이유가 있습니다. 책을 예시로 들었죠? 만약, 책을 사용하는 장소가 도서관이나 서점이라면 세로로 책을 정리하는 것이 더욱 효율적..