常见数据结构总结各种数据结构应用场景 栈:逆序输出;语法检查,符号成对判断;方法调用; 二叉树:表达式树; B+/B-树:文件系统;数据库索引; 哈夫曼树:数据压缩算法; 哈希表:提高查找性能; 红黑树:大致平衡的二叉查找树,相对AVL树,插入删除结点较快,查找性能没有提升; 数组 数组的优点: 存取速度快; 数组的缺点: 事先必须知道数组的长度; 插入删除元素大彬计算机基础数据结构大约 11 分钟