2013-07-19 27 views
1

哪個數據結構應該用於圖書館管理項目?圖書館管理項目的數據結構

有5個操作:

  • 購買一本書
  • 買了一本書
  • 的新副本租書
  • 返回回一本書
  • 刪除圖書的副本

我現在知道哈希表和AVL樹。

我開始我的項目與AVL,但我不知道這是否是正確的選擇。

回答

0

這取決於你想達到什麼(性能,可擴展性,簡單性),上面的操作可以用簡單的數據結構來實現,比如數組或鏈表。

我推薦使用簡單的數據結構來實現您的應用程序。當性能成爲問題時,考慮其他數據結構,如Hashtable,AVL樹等。

+0

我無法使用Array結構。只有鏈接列表這樣的動態結構。性能是主要目標,兩個操作需要用遞歸。 – dRk