[자료구조] 자료구조와 알고리즘의 개념

자료구조

데이터를 효율적으로 저장하고 처리할 수 있는 구조

1. 자료구조는 데이터의 특성, 관계, 연산 등을 고려하여 설계된다.
2. 대표적으로 배열, 스택, 큐, 링크드 리스트, 트리, 그래프 등이 있다.
3. 프로그램의 성능 향상을 위해 가장 적합한 자료구조를 선택하여야 한다.

알고리즘

주어진 문제를 해결하기 위한 절차나 방법을 정의한 것

1. 어떤 문제를 해결하기 위해 명확하게 정의된 일련의 절차
2. 알고리즘은 입력을 받아서 출력을 생성하는 함수와 같다.

적절한 자료구조를 선택함으로써 알고리즘의 성능을 크게 향상할 수 있다.