자료구조(data structure)

컴퓨터과학에서 데이터를 구조적으로 표현하는 방식과 이를 구현하는 데 필요한 알고리즘에 대해 논하는 기초이론, 혹은 과목. 컴퓨터과학에서 알고리즘과 함께 가장 중요한 기초이론이다. 이것을 공부하지 않고 상위 과목을 공부하는 건 사실상 불가능하다. 영어로 치면 알파벳을 모르는 상태로 독해를 공부하겠다는 것과 마찬가지로 볼 만큼 프로그래밍에서 중요한 부분이다.

다양한 자료구조가 존재하는 이유

특정 유형의 문제에 있어서 특정한 자료 구조가 효율적이기 때문!

자료구조에 관심을 가져야 하는 이유

경력이 쌓일 수록 다양한 자료 구조가 필요하게 된다. 그리고 실제로 자료구조인지 모른채 자료구조를 사용해오고 있다.(예를 들면 DOM 조작의 경우 트리 자료구조를 조작하는 것과 같음) 또한 면접에 대비 할 수도 있다!

하지만 가장 중요한 것은 자료구조 그 자체로 많은 의미가 있다는 것이다.

가장 좋은 자료구조는?

모든 상황에서 가장 좋은 자료구조란 없다. 상황마다 가장 유용한 자료구조가 있을뿐.