방통대 자료구조 (22년 2학기) 30점 만점 출석수업 과제

1. 다음 각 문항에 답하시오.

자료구조는 데이터를 효율적으로 저장하고 관리하는 방법을 연구하는 분야로, 컴퓨터 과학의 기본적인 요소 중 하나이다. 자료구조를 이해하는 것은 알고리즘의 효율성을 높이는 데 중요한 역할을 하며, 데이터베이스, 네트워크, 컴파일러 등 다양한 분야에서 필수적으로 요구되는 지식이다. 자료구조는 크게 선형 자료구조와 비선형 자료구조로 나눌 수 있다. 선형 자료구조는 데이터가 선형적으로 나열되어 있는 구조로, 배열, 링크드 리스트, 스택, 큐 등이 포함된다. 예를 들어 배열은 동일한 타입의 데이터를 연속적으로 저장하며, 인덱스를 통해 빠르게 접근할 수 있는 특징이 있다. 이번 학기에는 배열을 이용한 문제 해결의 기초를 배우고, 다양한 알고리즘을 구현하는 과제를 수행했다. 링크드 리스트는 노드의 연결을 통해 데이터를 저장하는 구조로, 삽입과 삭제가 용이한 장점을 가지고 있다. 스택은 후입선출 구조로, 주로 함수 호출이나 다시 돌아가야 하는 지점을 기록하는 데 사용된다. 큐는 선입선출 구조로, 프로세스 스케줄링 등에서 유용하게 사용된다. 이러한 선형 자료구조는 각각의 특성에 따라 다양한 상황에서 사용…