数据结构里的符号表，字典，优先队列是什么？ - 专题开发/技术/项目 / 数据结构与算法

状态：未解决 - 阅读：17 - 提问时间： 2012-02-15 23:18:56 - 引源：CSDN论坛 - 校对：[女]
关键字：,高性能数据库论坛

数据结构里的符号表，字典，优先队列是什么？为什么有的书没介绍呢？

v68v6
2012-02-15 23:47:09

属于高级的数据结构，在某些领域中才用.
譬如符号表在编译系统中的数据结构.
优先队列在在操作系统中.
这些都可以通过基本的数据结构类型去封装表达...

属于应用范畴，所以在比较基础的学院派教材不会提到。

thefirstz
2012-02-17 20:26:18

符号表编译器里会常用，声明了一个常量之类的会用到，trie树、字典树在字符串上面挺好使，优先队列在STL中会有，网上资料都有，搜搜吧
在我看的几本书里面好像没有包括全部介绍的