只要掌握了数据结构中的四大法宝，就可以包打天下，他们是：数组 、链表 、哈希表、 二叉树。这四大法宝可不是各自为战的，灵活结合才能游刃有余。比如，一个用hash table组织的symbol table，其中是一个个由字符型array构成的linked list。 -- Rob Pike

我总结的一些具体的用法： 
脚本语言里的关联数组（用到字符串hash）；聊天软件里的好友列表（用到链表）；变长字符串（用到数组）；解析XML，数据库的B+树，3D游戏中的BSP树（都用到二叉树）。