两个栈实现一个队列的功能

/*
两个栈实现一个队列的功能
分析：队列是先进先出，栈是先进后出
1、有两个栈stack1、stack2
2、实现队列入队操作：
（1）假设有元素a、b、c，按照顺序放到stack1中，来实现进队操作
（2）此时stack1中为三个元素，stack2为空
3、实现出队操作：
（1）应该先让a出队，由于此时a在stack1中的最底层，所以先要将stack1中其他元素出栈
（2）依次将c，b，a三个元素push进stack2中，此时将a元素在最顶层，实现stack2.pop出栈，实现队列出队操作。
（3）如果stack2不为空，可继续实现删除操作（因为stack2中是倒序排列的，最底层是c，b）
4、此时实现进队操作，可以直接往stack1中push元素，stack2中元素不影响以后的出队
5、如在进行出栈操作，如果stack2中元素不为空，直接从stack2中出，stack2为空时，还是先将stack1中元素出栈，后进入stack2中进行出队操作

*/

操作	m_stack1	m_stack2
append a	{a}	{}
append b	{a,b}	{}
append c	{a,b,c}	{}
delete head	{}	{b,c}
delete head	{}	{c}
append d	{d}	{c}
delete head	{d}	{}

#include <stdlib.h>
#include <stdio.h>
typedef struct node
{
int data;
node *next;
}node,*LinkStack;
template <typename T> class CQueues
{
public:
CQueues(){}
~CQueues(){}
void appendTail(const T &node);
void deleteHead();
private:
<T> m_stack1;
<T> m_stack2;
};
template<typename T> void CQueues::appendTail(const T &node)
{
m_stack1.push(node);
}


template<typename T> void CQueues::deleteHead()
{
if (m_stack2.size() =< 0)
{
//将m_stack1中的元素移动到m_stack2中,并删除m_stack1中的元素
while (m_stack1.size() >=0)
{
Tp node = m_stack1.pop();
m_stack2.push(node);
m_stack1.pop();
}

}
if (m_stack2.size() > 0)
m_stack2.pop();

}

两个队列实现一个栈的功能

操作	Queue1	Queue2
Push A	{A}
Push B	{A,B}
Push C	{A,B,C}
Delete tail	{C}//将C从q1中删除	{A,B}
Delete tail	{A}	{B}//将B从q2中删除
Push D	{A}	{D}
Push E	{A}	{D,E}
Delete tail	{A,D}	{E}//将E从q2中删除