자료구조는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 쉽게말해 데이터를 효율적으로 관리하는 방법을 의미한다.

자료구조를 왜 배워야 할까?

어떤 사람들은 자료구조를 배우지 않아도 코딩하는데 아무런 문제가 없다고 말한다. 실제로 프로그래밍을 전공하지 않은 사람들이 좋은 결과물을 만들어내는 경우도 많다.

그럼에 불구하고 자료구조를 배워야하는 이유가 뭘까?

1. 효율적인 코드작성

같은 코드를 작성하더라도 더 효율적인 코드를 작성하기 위해서는 반드시 알아야한다.

또한 최종 결과물의 성능이 자료구조에 크게 의존하는 경우가 많고 자료구조가 선택되면 적용할 알고리즘은 상대적으로 명확해진다.

2.취업

현실적인 이야기지만 취업을 하려면 자료구조는 필수적으로 알아야한다. 거의 모든 회사에서 자료구조에 관한 질문을 하기 때문에 개발자로 취업하고 싶다면 자료구조를 반드시 공부해야 한다.

자료구조의 분류

선형 구조

• 스택
• 큐
• 덱

비선형 구조

• 그래프
• 트리
• 이진 트리
• 힙