Data Structure

Data Structure

다수의 자료(data)를 담기 위한 구조

• 데이터가 많아질수록 효율적인 자료구조가 팔요하다.

• 어떤 자료구조를 사용하는지에 따라 수행시간이 달라진다.

• 효율적인 자료구조 설계를 위해 알고리즘 지식이 필수

• 효율적인 알고리즘을 풀기 위해서는 문제 상황에 맞는 적절한 자료구조가 사용되어야 함

• 자료구조를 적절히 활용하여 시간 복잡도를 단축하여야 한다.

자료구조의 종류

선형 구조 (linear)

하나의 데이터 뒤에 다른 데이터가 하나 존재하는 구조

데이터가 일렬로 순차적으로 연결 되어있음

• 배열(Array)

• 연결 리스트(linked list)

• 스택(stack)

• 큐(queue)

비선형 구조 (none-linear)

하나의 데이터 뒤에 여러 데이터가 올수 있는 구조

데이터가 일직선상으로 연결되어 있지 않아도 됨

• 트리(tree)

• 그래프(graph)