자료구조란 무엇이며 왜 알아야 하는가?

자료구조 정의

컴퓨터에서 자료구조(Data Structure)는 자료를 효율적으로 보관하고 연산하기(다루기) 위한 방법을 다루는 학문이자 기술이다.

자료 구조 예시

대표적인 자료구조

대표적인 자료구조는 아래와 같다.

• 큐(Queue)
• 스택(Stack)
• 힙(Heap)
• 링크드 리스트(Linked List)
• 트리(Tree)
• 그래프(Graph)

자료구조를 알아야 하는 이유

공학은 문제를 해결하는 최적의 방법을 찾고자 끊임 없이 연구하는 분야이다. 자료구조는 이러한 컴퓨터 문제를 효율적으로 해결하기 위해 자주 사용하는 방법을 정리한 학문이자 기술이며 자료구조를 알아야 빠른 시간 내에 문제를 해결할 수 있다.

자료구조를 문제 해결에 잘 적용할 수 있는 개발자(연구자)를 우수한 개발자라고 한다. 이러한 우수한 개발자를 구하기 위해 기업은 혈안이 되어 있다. 물론 자료구조만으로는 우수한 개발자가 되기는 어렵고 알고리즘과 디자인 패턴, 소프트웨어공학 등의 후속 학문을 익혀야 한다.

 

 

참고문서

[1] "data structure", 미국국립표준기술연구소(NIST), 2004년 12월 15일. @원문보기

[2] "자료 구조, 資料構造, data structure", 정보통신용어사전, 한국정보통신기술협회. @원문보기