검색어 입력폼

[자료구조론] [샤니][자료구조]4,5,6장 연습문제 풀이

저작시기 2005.04 |등록일 2005.08.03 한글파일한컴오피스 (hwp) | 14페이지 | 가격 1,500원

소개글

샤니의 자료구조론 4,5,6장 연습문제풀이입니다.

목차

없음

본문내용

Chapter 4. Array and Matrices No.45

Extend the class LinkedMatrix by adding public members for the following operations.

(a) Store a term given the row index, column, and value of the term.

template <class T>

T LinkedMatrix<T>::Retrieve(int i, int j) const
{
if (i < 1 || j < 1 || i > rows || j > cols) throw OutOfBounds();
ChainIterator<HeadNode<T> > p;
HeadNode<T> *h = p.Initialize(a);
while (h && h->row < i)
h = p.Next();
if (!h || h->row > i) return 0;
ChainIterator<CNode<T> > q;
CNode<T> *r = q.Initialize(h->a);
while (r && r->col < j)
r = q.Next();
if (!r || r->col > j) return 0;
else return r->value;
}


참고 자료

[샤니][자료구조론]
다운로드 맨위로