알고리즘과 자료구조
자료구조 프로그램에서 자료들을 정리하여 보관하는 여러 가지 구조를 자료구조라고 한다. 알고리즘 주어진 문제를 처리하는 단계적인 절차를 알고리즘이라고 한다. 추상 자료형(ADT) 자료들과 그 자료들에 대한 연산들을 명시한 것이다. 자료 구조는 다음과 같은 ADT 형태로 구현하면 된다. 사용자가 ADT가 제공하는 연산만을 사용할 수 있다. 사용자는 ADT가 제공하는 연산들을 사용하는 방법을 알아야 한다. 사용자는 ADT 내부의 데이터를 접근, 수정할 수 없다. 사용자는 ADT가 어떻게 구현되는지 모르더라도 ADT를 사용할 수 있다. 다른 사람이 ADT의 구현을 변경하여도 인터페이스가 변경되지 않으면 사용자는 같은 방식으로 ADT를 사용할 수 있다. 객체지향언어는 클래스 개념을 사용하여 ADT가 구현된다. 알..
