상위문서 : 정보기술
필수참고문서 :
목차
1. 개요
2. 설명
3. 이 문서의 하위문서
1.개요
자료구조란 자료의 효율적인 저장방법 다루는 방법론이다.
2.설명
일종의 자료구조는 정리방법이라고 할 수 있다. 자료구조를 배워야하는 이유는 집이 냉장고가 엉망인 상태에서 원하는 식재료를 찾는것과 잘 정돈된 상태에서 찾는것을 생각해보면 간단하다 냉장고를 정리함으로써 공간의 효율의 증대와 원하는 식재료을 빠르게 찾을 수 있는 이점이 있다는 것이다.
이 자료구조를 배우는데 기본적으로 추상적 자료구조(ADT)에 대해서 알아야하는데 추상적 자료구조란 자료의 형태와 자료에 연관된 연산을 정의한것을 말한다. 비유하자면 어떤 마법사가 마법을 구현하는데 그냥 알라의 마법봉을 한번 휘두르면 나갈 수도 있고 이상한(?) 영창을 외워야 나갈 수도 있는 것이다. 여기서 마법이 추상적 자료구조이다. 여기서 그 마법을 구현하는 방식이 효율적인지 비효율적인지는 관심이 없다. 자료구조는 이런 추상적 자료구조를 프로그래밍을 통해 실제 작동하는 모델로 만든다 여기서 중요한건 위에서 개요에서 보았듯이 효율적이여야 한다는 것이다.
이 자료구조를 배우는데 기본적으로 추상적 자료구조(ADT)에 대해서 알아야하는데 추상적 자료구조란 자료의 형태와 자료에 연관된 연산을 정의한것을 말한다. 비유하자면 어떤 마법사가 마법을 구현하는데 그냥 알라의 마법봉을 한번 휘두르면 나갈 수도 있고 이상한(?) 영창을 외워야 나갈 수도 있는 것이다. 여기서 마법이 추상적 자료구조이다. 여기서 그 마법을 구현하는 방식이 효율적인지 비효율적인지는 관심이 없다. 자료구조는 이런 추상적 자료구조를 프로그래밍을 통해 실제 작동하는 모델로 만든다 여기서 중요한건 위에서 개요에서 보았듯이 효율적이여야 한다는 것이다.
