1) 問題描述 人們在日常生活中經常需要查找某個人或某個單位的電話號碼，本實驗將實現一個簡單的個人電話號碼查詢系統，根據用戶輸入的信息（例如姓名等）進行快速查詢。 2) 基本要求 (1) 在外存上，用文件保存電話號碼信息； (2) 在內存中，設計數據結構存儲電話號碼信息； (3) 提供查詢功能：根據姓名實現快速查詢； (4) 提供其他維護功能：例如插入、刪除、修改等； (5) 按電話號碼進行排序。 3) 設計思想 由于需要管理的電話號碼信息較多，而且要在程序運行結束后仍然保存電話號碼信息，所以電話號碼信息采用文件的形式存放到外存中。在系統運行時，需要將電話號碼信息從文件調入內存來進行查找等操作，為了接收文件中的內容，要有一個數據結構與之對應，可以設計如下結構類型的數組來接收數據： const int max=10; struct TeleNumber { string name; //姓名 string phoneNumber; //固定電話號碼 string mobileNumber; //移動電話號碼 string email; //電子郵箱 } Tele[max]; 為了實現對電話號碼的快速查詢，可以將上述結構數組排序，以便應用折半查找，但是，在數組中實現插入和刪除操作的代價較高。如果記錄需頻繁進行插入或刪除操作，可以考慮采用二叉排序樹組織電話號碼信息，則查找和維護都能獲得較高的時間性能。更復雜地，需要考慮該二叉排序樹是否平衡，如何使之達到平衡。