Symbol Table究竟属于数据类型还是数据结构？

你的判断是对的，符号表本质上属于抽象数据类型（ADT），之所以出现两种不同称呼，是因为语境的差异：

• 当书籍网站将其定义为「数据类型」时，是从抽象契约层面描述：它代表了键值对的集合，同时规定了可以对这个集合执行的核心操作（比如put插入键值对、get查询对应值），这完全契合你对数据类型的理解——值的集合加上可执行的操作。
• 而《Algorithms》及网络上称它为「数据结构」，是把它和具体实现混为一谈了。比如哈希表、红黑树、有序链表这些，都是符号表这个抽象类型的具体数据结构实现。很多开发者和资料会把抽象类型和它的常用实现混用称呼，才造成了定义上的混淆。

严格来讲，符号表只定义了「要实现什么功能」，不涉及底层的组织方式或算法；而哈希表、二叉搜索树这类才是真正的数据结构，负责用具体的逻辑来实现符号表的功能。

内容的提问来源于stack exchange，提问作者Kt Student