数据结构的作用与应用场景

栈（在嵌套的应用场景下常见）
1.数制转换
2.括号匹配
3、行编辑程序
4、迷宫求解
5、表达式求值
6、运算符优先级
7、递归
（如果，每一步的求解都需要前一步的求解值，那么我们将一直递归到最前面。等同于进栈，后面的一直给压住，直到获取已知的值或条件。然后依次求解出栈）
堆
完全二叉树
1.优先级队列的实现：
就是将需要先出去的（优先级高的放在最上面的一些应用场景），
与队列来比较？不会。
队列
这个比较常见，生活中的超市排队，叫号系统
树
①，红黑树:JAVA8中的hashMap满足一定的阈值，自动扩容时会变为红黑树，treeMap，linux中的epoll模型，nginx中的Timer管理等。
②，B，B＋树:广泛用于数据库(mysql，oracle等)的索引。
③，字典树:用于海量文本词频统计，查询效率比哈希表还高。
④，生活中的树状结构有公司职级关系，国家省市区级联，族谱等等都有树结构形式！