[방송통신대학교] 자료구조 출석수업대체과제

소개글

자료구조 출석수업대체과제은 문제에 맞는 내용을 설명하여 작성하는 형식입니다.
교재와 강의를 참고하여 작성하였으며 해당 과제는 A+의 점수를 받았습니다.
잘 활용하여 좋은 점수 받으시길 바랍니다.

목차

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

본문내용

: 자료구조에서 추상화는 중요한 부분이라고 할 수 있다. 자료구조에서 추상화는 꼭 필요한 존재이며 제외하고는 설명할 수 없기 때문이다.
먼저 추상화란, 공통된 개념, 특징 등만 추출하여 모아 객체를 정의하는 것을 의미한다. 어떠한 이에게 추상화된 단어를 말해도 의사소통이 이루어질 수 있으며 말하는 사람의 의도를 파악할 수 있다. 또한 추상화를 통해 간결하게 말하는 사람의 의사를 전달할 수 있는 것도 추상화의 특징이다. 자료의 추상화는 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만 뽑아 정의한 것을 말하며, 표현방법이나 저장 위치 등은 포함하지 않고 자료의 공통된 것만 뽑아 단순히 개발자의 머릿속에 그림을 그리는 것처럼 개념화하는 것을 말한다.

참고 자료

없음