我想用c ++编写一个程序,用两个队列实现堆栈。我可以输出整个队列数据结构。但有什么方法可以声明两个队列q1和q2并使用他们的内置函数,如enqueue,dequeue和isQueueEmpty?如果是这样,我如何声明它们以及我如何知道其内置函数的名称?
答案 0 :(得分:1)
这取决于您使用的语言。如果您使用的是C ++,那么您可以使用模板功能。
队列实现为容器适配器,它们是类 使用特定容器类的封装对象作为其 底层容器,提供一组特定的成员函数 访问其元素。元素被推入了“背面” 特定的容器并从其“前面”弹出。
要使用此功能,您需要包含头文件队列
#include <queue>
然后你需要为它创建一个对象。
std::queue<int> process;
此处的值&lt; &gt; 指定队列中元素的类型。这是int。这就是队列中的所有元素都是整数类型。 您可以将进程视为队列类的对象,使用该运算符和点运算符可以访问队列模板的每个成员函数。
它包含以下功能(列表未完成)
您可以从此处获取更多详细信息: http://www.cplusplus.com/reference/queue/queue/
以下链接包含一个示例程序,用于说明队列模板的使用:http://www.cplusplus.com/reference/queue/queue/push/