如何使用内置数据结构而不键入它们?

时间:2015-10-29 08:41:02

标签: c++ data-structures queue

我想用c ++编写一个程序,用两个队列实现堆栈。我可以输出整个队列数据结构。但有什么方法可以声明两个队列q1和q2并使用他们的内置函数,如enqueue,dequeue和isQueueEmpty?如果是这样,我如何声明它们以及我如何知道其内置函数的名称?

1 个答案:

答案 0 :(得分:1)

这取决于您使用的语言。如果您使用的是C ++,那么您可以使用模板功能。

  

队列实现为容器适配器,它们是类   使用特定容器类的封装对象作为其   底层容器,提供一组特定的成员函数   访问其元素。元素被推入了“背面”   特定的容器并从其“前面”弹出。

要使用此功能,您需要包含头文件队列

#include <queue> 

然后你需要为它创建一个对象。

std::queue<int> process;

此处的值&lt; &gt; 指定队列中元素的类型。这是int。这就是队列中的所有元素都是整数类型。 您可以将进程视为队列类的对象,使用该运算符和点运算符可以访问队列模板的每个成员函数。

它包含以下功能(列表未完成)

  1. empty() - 用于检查队列是否为空
  2. size() - 用于获取队列的大小
  3. front() - 返回前元素
  4. back() - 返回后面的元素
  5. push_back() - 推送队列的后端(入队)
  6. pop_front() - 从队列前面弹出(出队)
  7. 您可以从此处获取更多详细信息: http://www.cplusplus.com/reference/queue/queue/

    以下链接包含一个示例程序,用于说明队列模板的使用:http://www.cplusplus.com/reference/queue/queue/push/