链表啊，数组 啊，哈希表啊

声明：使用这些类是使用者的自愿行为，作者对源代码的质量不提供任何形式的担保，如果使用者因使用这些类而造成的任何损失都与作者无关，作者不承担任何责任。/*************** 这些头文件不必包含 ***************/node.h： 普通链表结点dnode.h： 双向循环链表结点treenode.h： 二叉树结点avltreenode.h： AVL 树结点/**************************************************/array.h： 安全数组，可自动增长大小（随机访问，但扩充时效率低）linkedlist.h： 普通链表（可随机访问，但访问效率低）dclinkedlist： 双向循环链表（不可随机访问，但插入、遍历的效率都比普通链表高）hashtable.h： 哈希表（使用键值标识元素，键值一样的元素即认为相等，需重载 == 运算符并由用户定义哈希函数）binstree.h： 二叉搜索树（需重载 == 和 < 运算符）avltree.h： AVL 树（需重载 == 和 < 运算符）如果要存储集合（元素不可重复）并快速查找，最佳的是 binstree.h（二叉搜索树）。如果要存储二维或更高维的表格，最佳的是 hashtable.h（哈系表）。AVL 树的插入成本非常高（删除函数也没有实现），但 AVL 的搜索效率极高，所以适用于在程序开始前初始化程序中经常要用到的集合，一般应用二叉搜索树已经足够了。以上代码都是作者照书上改写的，并未经过严格测试，如果使用过程中发现任何问题、源代码错误或可改进的地方，非常欢迎来信与我讨论。电子邮件地址：pro_zw@lol35.com作者会根据各位所发现的问题不断改进各类并增加新的数据结构，使其更加完善。参考书目：《数据结构－C++ 语言描述》 William Ford William Topp 著 清华大学出版社《计算机程序设计艺术》 DONALD E.KNUTH 著 清华大学出版社