关于c++代码中层次遍历的问题

来源：6-10 二分搜索树的层序遍历

我是笨笨蛋

2020-01-22

老师您好，您在课程上说queue是一个接口，不能直接实例化。我有点不明白在这个代码是怎么实现实例化的。
附上代码：
queue<Node> q = new std::queue<Node*>();

写回答

1回答

liuyubobobo

2020-01-22

我说的是 java 语言中的 Queue。在 Java 语言中，Queue 是一个接口，不能实例化。C++ 的标准库设计和 Java 不同。C++ 里有具体的 queue 类，如你的代码所示。

继续加油！：）

我是笨笨蛋

谢谢老师

2020-01-22

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 3

回答 1

回答 1

回答 1