자료구조와 알고리즘

자료구조

자료구조는 말 그대로 자료(data)를 정리하고 보관하는 구조이다.
즉, 데이터가 저장된 형태를 결정하는 것이 자료구조이다.

자료구조와 알고리즘의 관계

자료구조가 결정되면 그 자료구조에서 사용할 수 있는 알고리즘이 결정된다.

프로그램의 정의

프로그램의 일반적 정의는 컴퓨터에서 실행될 때 특정 작업을 수행하는 일련의 명령어들의 모음이다.
프로그램을 자료구조와 알고리즘의 관점에서 보자면 프로그램 = 자료구조 + 알고리즘 이라고 할 수 있다.
ex) 최소값 탐색 프로그램 = 트리 + 이진탐색

알고리즘

알고리즘은 문제를 해결하기 위한 단계적 절차를 알고리즘이라 한다. 즉, 문제풀이에 필요한 계산절차 또는 처리과정의 순서를 뜻한다. 자료구조 내에서 기본적인 연산을 하기 위한 프로그램 명령어의 집합을 의미하기도 한다.

기본적인 자료 구조들
1) 선형구조

• 배열
• 연결리스트(리스트)
• 스택
• 큐
  

2) 비선형 구조

• 트리
• 그래프