[방송통신대학교]자료구조 핵심요약노트

1. 1강. 자료구조란 무엇인가

자료구조는 컴퓨터 과학에서 데이터를 조직하고 저장하는 방법을 말한다. 이는 컴퓨터 프로그램이 데이터를 효율적으로 처리하고 사용하는 데 있어서 핵심적인 요소로 작용한다. 자료구조는 단순히 데이터를 저장하는 것 이상의 의미를 지닌다. 저장된 데이터를 어떻게 효과적으로 접근하고 조작할 수 있는지를 결정짓는 중요한 기준이 된다. 예를 들어, 데이터를 배열, 리스트, 스택, 큐, 트리, 그래프 등의 형태로 저장하는 방식을 선택함으로써 특정 종류의 연산이나 알고리즘이 더욱 신속하고 효율적으로 수행될 수 있다. 자료구조는 두 가지 주요 측면에서 중요한 역할을 한다. 첫 번째는 데이터의 저장 방식이다. 이 저장 방식은 데이터를 물리적으로 저장하는 방법뿐만 아니라, 논리적인 구조와 관련된다. 두 번째는 데이터의 접근과 조작 방식으로, 이는 데이터를 읽고 쓰거나 변경하는 방법을 포함한다. 이러한 측면들은 각각의 자료구조가 적합한 상황과 해당 자료구조의 특정 연산에 따라 상이하게 나타난다. 다양한 자료구조는 각기 다른 이점을 제공한다. 예를 들어, 배열은 메모리에서 연속적으로 데이터를 저장하여 인덱스를 …