两个栈实现一个队列

//aaa.hpp

#include <iostream>

using namespace std;

template<class T>

class Stack

{

public:

Stack()

:_array(NULL)

,_TopIndex(-1)

,_capacity(0)

{}

void Push(T x)

{

if(_TopIndex + 1 == _capacity)

{

_capacity = 2 * _capacity + 3;

int* temp = new T[_capacity];

memcpy(temp,_array,sizeof(int) * (_TopIndex + 1) );

delete []_array;

_array = temp;

}

_array[_TopIndex + 1] = x;

_TopIndex++;

}

void Pop()

{

_TopIndex--;

}

int Top()

{

if(_TopIndex > -1)

return _array[_TopIndex];

}

bool Empty()

{

return _TopIndex == -1;

}

public:

T* _array;

T _TopIndex;

T _capacity;

};

这个是.cpp文件

#include"aaa.hpp"

//void Test1()

//{

// Stack<int> s;

// s.Push(1);

// s.Push(2);

// s.Push(3);

// s.Push(4);

// while(!s.Empty())

// {

// int front = s.Top();

// cout<<front<<" ";

// s.Pop();

// }

//}

//实现队列

template<class T>

class Queue

{

public:

Queue()

{}

~Queue()

{}

void Push(T x)

{

while(!s2.Empty())

{

s1.Push(s2.Top());

s2.Pop();

}

s1.Push(x);

}

void Pop()

{

while(!s1.Empty())

{

s2.Push(s1.Top());

s1.Pop();

}

s2.Pop();

}

bool Empty()

{

return (s1.Empty() && s2.Empty());

}

const T Front()

{

while(!s1.Empty())

{

s2.Push(s1.Top());

s1.Pop();

}

int temp = s2.Top();

return temp;

}

private:

Stack<T> s1;

Stack<T> s2;

};

int main()

{

// Test1();

Queue<int> q1;

q1.Push(1);

q1.Push(2);

q1.Push(3);

q1.Push(4);

q1.Pop();

q1.Push(5);

while(!q1.Empty())

{

int front = q1.Front();

cout<<front<<" ";

q1.Pop();

}

return 0;

}