c++자료구조론-2장 연습문제

소개

c++자료구조론-2장 연습문제

목차

1. C++ class의 구성을 설명하시오.
2. data의 추상화와 캡슐화를 C++언어의 Class를 예로하여 설명하라.
3. linear list의 정의를 쓰고, linear를 다루는 데 필요한 연산들을 쓰시오.
4. sequential mapping이 무엇인지 쓰고, linear list를 sequential mapping한 경우의 장단점을 쓰시오.
5. 다항식을 표현하는 3가지 방법과 특징을 설명하시오.
6. sparse matrix 란 무엇인지 쓰고, 메모리에 저장하는 방법에 대하여 쓰시오.
7. array의 정의와 ADT를 설명하시오.
8. C의 배열 int a[27][20]이 메모리에 저장될 때, a[3][4]가 2000번지이면 a[22][7]은 몇 번지 인가?
9. C의 배열 char a[7][9][12]가 메모리에 저장될 때 a[0][0][0]가 1000 번지이면 A[5][0][9]는 몇 번지인가 ?
10. 위 9번의 문제에서 A[4][7][2]가 5000 번지이면 A[6][3][4]는 몇 번지인가 ?
12. 대칭행열에서 대각선 요소를 포함한 하삼각행열만 행우선순위로 1차원 배열에 저장하고자 할 때 [i][j] 요소의 첨자를 구하는 함수를 구하라.(교재 2.8절 연습문제 3)

본문내용

1. C++ class의 구성을 설명하시오.
클래스의 구성요소는 클래스명,데이타 멤버(변수),멤버함수(클래스의 갯체에 적용할 수 있는 연산의 집합),프로그램의 접근 레벨의 4가지 요소가 있으며 접근레벨은 public,private,protected의 3가지로 구분되며 public는 공용, private는 전용(데이타멤버, 멤버함수는 같은 클래스 내 이거나 friend로 선언된 함수나 클래스만 허용), protected 보호(데이타멤버, 멤버함수는 같은 클래스 내 또는 서브클래스나 friend에 의해서만 접근)로 나뉜다.

2. data의 추상화와 캡슐화를 C++언어의 Class를 예로하여 설명하라.
한 클래스의 모든 데이터 멤버를 private(전용) 또는 protected(보호)로 선언함으로써 데이터 캡슐화가 실행된다. 외부에서 데이터 멤버에 접근할 필요가 있는 경우에는 데이터 멤버의 값을 검색하고 설정하는 멤버 함수를 정의하여야 한다. 또 클래스 비추어 볼 때 헤더화일은 캡슐화 또 소스파일은 추상화를 보여주는 좋은 예이다.

3. linear list의 정의를 쓰고, linear를 다루는 데 필요한 연산들을 쓰시오.
선형리스트는 순서가 있는 리스트를 뜻하며 반대의 의미의 비선형리스트가 있다. 선형리스트를 다루는데 쓰이는 연산으로는 길이계산, 읽기, 검색, 대체 , 삽입, 삭제 (Finf the length, Read the list, Retrieve, Store ,Insert ,Delete)가 있다.

4. sequential mapping이 무엇인지 쓰고, linear list를 sequential mapping한 경우의 장단점을 쓰시오.
순서리스트란 선형리스트의 하나로써 데이터를 순서대로 저장 하는 것을 말하며 논리적 순서와 물리적 순서가 일치된다. 순서리스트는 액세스 타임이 빠르지만 삽입/삭제시 데이터가 이동해야하는 불필요 작업이 발생한다.

5. 다항식을 표현하는 3가지 방법과 특징을 설명하시오.
1. 기본적인 방법으로 최대차수를 먼저 입력받아 배열로 차수별 계수를 내림차순으로 저장하는 방식 : 프로그램은 간단하지만 메모리가 낭비되고 시간복잡도는 낮다.

참고자료

· 없음