자료 구조(Data Structure)와 알고리즘(Algorithm)

자료 구조(Data Structure)

자료 구조(Data Structure)는 서비스나 어플리케이션에서 필요한 데이터를 메모리에 어떻게 구조적으로 잘 정리해서 담아두고 관리하는 것을 말합니다.
적합한 자료 구조를 사용하게되면 효율적인 방식으로 데이터를 빠르게 생성, 읽기, 수정, 삭제 기능을 수행할 수 있습니다. 어떤 자료구조를 쓰냐에 따라서 사용자가 원하는 기능을 수행하는데 0.1 초가 걸릴 수도 있고 1초가 넘게 걸릴 수도 있기 때문에 적합한 자료 구조를 사용하는 것은 매우 중요합니다.

아래의 리스트는 필수적으로 알아야할 자료 구조들 입니다.

• 배열(Array)
• 연결 리스트(Linked List)
• 스택(Stack)
• 큐(Queue)
• 해시테이블(Hash Table)
• 그래프(Graph)
• 트리(Tree)
• 힙(Heap)

알고리즘(Algorithm)

알고리즘(Algorithm)은 어떤 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것이며, 문제 풀이에 필요한 계산절차 또는 처리 과정의 순서입니다.

보통은 자료 구조가 선택 되면 선택된 자료 구조에 맞는 알고리즘은 거의 명확해집니다. 즉, 자료 구조가 효율적인 알고리즘을 사용할 수 있게 해주기 때문에 자료 구조와 알고리즘은 밀접한 관계를 가질 수 밖에 없습니다.

제일 좋은 알고리즘은 제공된 데이터를 작은 공간과 빠른 시간 안에서 효율적으로 처리할 수 있는 것이 가장 좋습니다.