[알고리즘] 자료구조? 알고리즘?

1. 자료구조? 

메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이 궁극적인 목표로 상황에 따라 유용하게 

사용될 수 있도록 특정 구조를 이루고 있다. 

 

특정 상황에서는 빠르게 작동하지만 반대로 특정 상황에서 느리게 작동할 수 있기 때문에  상황에 맞는 자료구조를 

고를 수 있는 능력이 필요하다. 

 

자료구조의 종류는 다음과 같이 있다. 

 

선형 구조 

한 원소 뒤에 하나의 원소 만이 존재하는 형태로 자료들이 선형으로 나열되어 있는 구조를 가진다.

선형 구조에 해당되는 자료구조는 배열, 연결 리스트, 스택, 큐 등이 있다. 

비선형 구조

원소 간 다대다 관계를 가지는 구조로 계층적 구조나 망형 구조를 표현하기에 적절하다. 

비선형 구조에 해당되는 자료구조는 트리와 그래프 등이 있다. 

 

2. 알고리즘? 

특정 문제를 효율적이고 빠르게 해결하는 것이 궁극적인 목표로 정해진 일련의 절차나 방법을 공식화한 형태로 

표현한 것을 말한다.