2013-07-19 7 views
1

라이브러리 관리 프로젝트에 어떤 데이터 구조를 사용해야합니까? 다시 책 라이브러리 관리 프로젝트의 데이터 구조

  • 책의 사본을 삭제

    • 임대 책
    • 돌아 책
    • 판매 책
    • 의 새 복사본을 구입 :

      5 개 작업이 있습니다

    나는 현재 해시 테이블과 AVL-Trees를 알고 있습니다.

    필자는 AVL로 프로젝트를 시작했지만 올바른 선택인지 확실하지 않습니다.

  • 답변

    0

    성능 (확장 성, 단순성)을 달성하려는 대상에 따라 위의 작업을 배열 또는 링크 된 목록과 같은 간단한 데이터 구조로 구현할 수 있습니다.

    간단한 데이터 구조를 사용하여 응용 프로그램을 먼저 구현하는 것이 좋습니다. 성능이 문제가되면 Hashtable, AVL 트리 등과 같은 다른 데이터 구조를 고려하십시오.

    +0

    배열 구조를 사용할 수 없습니다. 연결된 목록과 같은 동적 구조 만 성능이 주요 목표이며 두 가지 작업이 재귀와 함께 수행되어야합니다. – dRk