[자료구조] 자료구조

자료구조

자료구조는 영어로 Data Structure로, 말 그대로 자료의 구조를 의미한다.
또한, 컴퓨터 과학(CS)에서 데이터를 구조적으로 표현하는 방법과
알고리즘에 대한 기초 이론 학문을 의미한다.
왜 자료구조를 배워야 하는지, 즉 데이터를 구조적으로 표현하는 방법이 왜 중요한지는
이 자료구조의 역할을 알면 쉽게 이해할 수 있다.

자료구조의 역할

'데이터를 구조적으로 표현한다'라는 자료구조는 데이터의 조직, 관리, 저장을 포함한다.
따라서 데이터의 저장과 접근에 큰 영향을 줄 수 있어, 상황에 맞는 적절한 설계가 필요하다.
효과적으로 설계된 자료구조는 실행시간이나 메모리 용량과 같은 자원을 최소한으로 사용하면서
연산을 수행하도록 해주며, 효율적인 알고리즘을 사용 가능하게 한다.

자료의 종류

자료는 구조에 따라서 분류를 할 수 있다.
일반적으로 단순 구조, 선형 구조, 비선형 구조, 파일 구조로 나누는데 아래에서 확인할 수 있다.

단순 구조(Simple Structure)

단순 구조는 컴퓨터가 기본적으로 제공하는 자료형이다.
일반적으로 자료구조를 말할때 포함되지는 않지만 포함되기는 한다.

• 정수(Integer)
• 실수(Float)
• 문자(Char)
• 문자열(String)

선형 구조(Linear Structure)

데이터가 일직선의 형태로, 자료들 간의 관계가 1:1인 경우를 선형 구조의 자료구조라고 부른다.

• 순차 리스트(Sequential List)
• 연결 리스트(Linked List)
• 스택(Stack)
• 큐(Queue)
• 덱(Deque)

비선형 구조(Non-Linear Structure)

비선형 구조란 선형구조와 달리 자료들 간의 관계가 1:1이 아닌 경우를 의미한다.

• 트리(Tree)
• 그래프(Graph)

파일 구조(File Structure)

파일에서의 데이터를 표현하는 방식이며, 파일을 구성하는 데이터들이 메모리에 저장되는 방식을 의미한다.

• 순차 파일(Sequential File)
• 색인 순차 파일(Indexed Sequential File)
• 직접 파일(Direct File)

마치며

이렇게 자료구조란 무엇인지, 어떤 역할을 하는지, 어떤 종류가 있는지를 알아보았다.
다음 글부터는 단순구조를 제외하고 선형 구조, 비선형 구조, 파일 구조를 알아보아 어느 상황에서 어떤 자료구조를 선택하면 좋을지를 알아보도록 하겠다.