queue和stack哪个更基本

这个问题取决于“基本”的定义。很容易觉得是stack更基本，因为在程序设计中，stack用来保存局部变量，函数参数等，平时接触的很多，事实上，的确是stack更基本（。。。），因为用两个stack可以模拟出queue的行为。同样的问题适用于“-1 和1哪个更基本”，-1 * -1 = 1，所以是-1更基本。

 

下面的代码实现用2个stack模拟queue的基本行为。stack是先入后出的结构，用两个2个stack倒一次，就变成先入先出了。一个stack作为入的stack，push进来的数据都放到inStack，另一个stack作为出的stack，当要取queue的首数据时，如果outStack有数据，直接取；如果outStack为空，把数据从inStack倒过来，再取。

 

#include "stdafx.h" #include <iostream> #include <stack> using namespace std; class MyQueue { public: void PushQ(int value); int FrontQ(); void PopQ(); bool EmptyQ(); private: void Move(); stack<int> inStack; stack<int> outStack; }; void MyQueue::Move() { if (outStack.empty()) { while(!inStack.empty()) { outStack.push(inStack.top()); inStack.pop(); } } } //queue.push(int) void MyQueue::PushQ(int value) { inStack.push(value); } //value = queue.front() int MyQueue::FrontQ() { Move(); return outStack.top(); } //queue.pop() void MyQueue::PopQ() { Move(); outStack.pop(); } //queue.emptu() bool MyQueue::EmptyQ() { return (inStack.empty() && outStack.empty()); }