各种数据结构应用场景

• 栈：逆序输出；语法检查，符号成对判断；方法调用
• 二叉树：表达式树
• B+/B-树：文件系统；数据库索引
• 哈夫曼树：数据压缩算法
• 哈希表：提高查找性能
• 红黑树：大致平衡的二叉查找树，相对AVL树，插入删除结点较快，查找性能没有提升

数组

数组的优点:

• 存取速度快

数组的缺点: