c++ - 如何在双端队列中使用用户定义的类？

Question

class Node
{
    int x,y;
    Node *left, *right;
    Node(int x, int y);
    Node();
};

如何使用它制作双端队列？

deque<Node> balBinaryTree;

给我错误

syntax error : missing ';' before '<'
error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
error C2238: unexpected token(s) preceding ';'

---编辑---

---编辑---我也应该做

  deque<Node> balBinaryTree;

或

  deque<Node*> balBinaryTree;

Answer 1

#include <deque>
std::deque<Node> balBinaryTree;

also should I do

deque<Node> balBinaryTree; or

deque<Node*> balBinaryTree;

你应该自己决定。 deque<Node>导致不必要的复制。 deque<Node*>导致可能的内存管理问题。