2020 2학기 자료구조 출석대체과제

소개

"2020 2학기 자료구조 출석대체과제"에 대한 내용입니다.

목차

1. 자료구조와 추상화에 대해서 자세히 설명하시오. (10점)
2. 희소행렬에 대한 2차원 배열의 표현 방법 중에서 메모리를 절약할 방법에 대해서 자세히 설명하시오. (10점)
3. 서브루틴 함수호출 관리를 위해 사용되는 스택에 대해서 자세히 설명하시오. (10점)

본문내용

자료구조는 자칫 복잡해질 수 있는 데이터를 효율적인 수단으로 나타내기 위한 표현의 방법이다. 사람은 아주 간단하게 자신의 의지에 따라서 자료를 쉽게 정리하여 정보로 가공할 수 있다. 그러나 컴퓨터는 인간과 다르게 자신의 의지에 맞춰 스스로 자료를 정리할 수 없다. 자료를 난잡하게 어지럽히면 컴퓨터는 무엇이 필요한 정보이고 필요하지 않은 정보인지 판단할 수 없다. 무엇이 필요하고 무엇이 필요하지 않은지 잘 알려주어야 한다. 그래서 프로그래머는 자기 생각을 컴퓨터를 통해 실현하기 위해 자료구조를 활용한다. 예를 들어 침대 위에 연필, 지우개, 이불이 있다고 가정해보자.

참고자료

· 없음