小型数据库管理（模拟）系统：通讯录系统   //或者：人员(学生)管理系统


要求建立一个简洁完备的通讯录，内容可以保存在内存中也可以保存在磁盘中（但要维持数据的一致性）。要求能够实现（插入，删除，搜索，排序，外部存储：保证数据动态维护与一致性）等功能。
①(1) 选用线性表（静态表/动态表 Array  or  linked list : 单向链表/双向链表/双向循环链表）
②(2) 非线性结构实现：   二叉搜索树（Binary Search Tree）
③(3) 非线性结构实现：   AVL树
④(4) 非线性结构实现：   哈希表（散列）Hashtable
问题要求：
设计记录数据，选一种结构实现应用系统[其中2和3还可以考虑是否使用穿线（Threaded）]。说明选用该种结构的理由：效率与你认为的优点。分析存在的问题。要求讨论关键字重复情况下的解决情况。要求信息保存准确，界面友好，操作相对比较方便。

懵懂  我看的也懵懂了

①(1) 选用线性表（静态表/动态表 Array  or  linked list : 单向链表/双向链表/双向循环链表）
②(2) 非线性结构实现：   二叉搜索树（Binary Search Tree）
③(3) 非线性结构实现：   AVL树
④(4) 非线性结构实现：   哈希表（散列）Hashtable

数据量非常小时，可以使用线性表。因为循环次数少，在内存中查找、修改都很容易。
如果数据中等、较大，可以使用二叉树。O(n) = log(2, N).
如果数据非常大，就只能用AVL树、哈希表了。最好是使用哈希表。因为哈希表的O(n) = log(i, N). i为哈希表的基数。

哈希链表法。