검색어 입력폼

[자료구조론] [샤니][자료구조]7,8,9장 연습문제 풀이

저작시기 2005.05 |등록일 2005.08.03 | 최종수정일 2019.09.06 한글파일한컴오피스 (hwp) | 8페이지 | 가격 300원

소개글

샤니의 자료구조론 연습문제풀이입니다.

목차

없음

본문내용

chapter 7. No.1
Develop the C++ class SortedList that uses a formula-based representation. Provide the same member functions as provided in the class SortedChain. Write code for all functions and test the code using suitable test data.


sol)

SortedList 클래스 정의 부분

template<class E, class K>
class SortedList {
public:
SortedList(int MaxListSize = 10); // constructor
~SortedList() {delete [] element;} // destructor
bool IsEmpty() const {return length == 0;}
int Length() const {return length;}
bool Search(const K& k, E& e) const;
SortedList<E,K>& Delete(const K& k, E& e);
SortedList<E,K>& Insert(const E& e);
SortedList<E,K>& DistinctInsert(const E& e);
void Output(ostream& out) const;
private:
int length;
int MaxSize;
E *element; // dynamic 1D array
};

template<class E, class K>
SortedList<E,K>::SortedList(int MaxListSize)
{
MaxSize = MaxListSize;
element = new E [MaxSize];
length = 0;
}

참고 자료

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