한국방송통신대 2020과제 자료구조

소개글

"한국방송통신대_2020과제_자료구조"에 대한 내용입니다.

목차

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

본문내용

1. 자료구조와 추상화에 대해서 자세히 설명하시오.(10점)
추상화란 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것이다. 예를 들어 ‘오늘 점심 중국집은 어때?’라는 질문에 듣는 사람들은 짜장면, 짬뽕 등을 먹게 되는 생각을 공유하게 된다. 중국집이라는 추상화된 단어를 말해도 말하는 사람의 의도를 파악할 수 있다. 즉, 추상화를 통해 말하는 사람의 의사를 간결하게 전달할 수 있게 된다.
자료의 추상화는 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것이라고 할 수 있다. 자료의 추상화에는 컴퓨터 내부에서 처리되는 이진수의 표현 방법이나 저장 위치 등은 포함되지 않는다. ‘컴퓨터 내부에서 ‘0101’의 이진코드로 어떻게 저장될까?’라는 생각 없이 그냥 정수만을 생각하는 머릿속의 처리과정이다.
자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위해서는 자료의 추상화가 필요하며 추상화를 통해 자료의 논리적 관계를 구조화한 것을 자료구조(data structure)라고 한다.

참고 자료

없음