面试题7：用两个栈实现队列，队列的声明如下，请实现它的两个函数appendTail和deleteHead， 分别完成在队列尾部插入结点和在队列头部删除节点的功能。

/*
	面试题7：用两个栈实现队列，队列的声明如下，请实现它的两个函数appendTail和deleteHead，
		分别完成在队列尾部插入结点和在队列头部删除节点的功能。
	template<typename T> class CQueue
	{
		public:
			CQueue(void);
			~CQueue(void);

			void appendTail(const T& node);
			T deleteHead();
		private:
		stack<T> stack1;
		stack<T> stack2;
	}
*/

#include "stadfx.h"
//
#include "iostream"
#include "Queue.h"

void Test(char actual, char excepted)
{
	if(actual== excepted)
		printf("Test passed.\n");
	else
		printf("Test failed.\n");
}

int _tmain(int argc, _TCHAR *argv[])
{
	CQueue<char> queue;

	queue.appendTail('a');
	queue.appendTail('b');
	queue.appendTail('c');

	char head = queue.deleteHead();	// 测试用例，非空队列删除头结点
	Test(head, 'a');

	head = queue.deleteHead();	// 测试用例，非空队列删除元素
	Test(head, 'b');

	queue.appendTail('d');
	head = queue.deleteHead();
	Test(head, 'c');

	queue.appendTail('e');
	head = queue.deleteHead();
	Test(head, 'd');

	head = queue.deleteHead();
	Test(head, 'e');
	//
	system("pause");
	return 0;
	
}

#pragma once

#include <stack>

#include <exception>
using namespace std;

template <typename T>class CQueue
{
public:
	CQueue(void);
	~CQueue(void);

	 // 在队列末尾添加一个结点
	void appendTail(const T& node);
	 // 删除队列的头结点
	 T deleteHead();

private:
    stack<T> stack1;
    stack<T> stack2;
};


template<typename T>CQueue<T>::CQueue(void)
{
}

template<typename T>CQueue<T>::~CQueue(void)
{
}

template<typename T>void CQueue<T>::appendTail(const T& element)
{
	stack1.push(element);
}

template<typename T>T CQueue<T>::deleteHead()
{
	if(stack2.size() <= 0)
	{
		while(stack1.size() > 0)
		{
			T& data = stack1.top();
			stack1.pop();
			stack2.push(data);
		}
	}

	if(stack2.size() == 0)
		throw new exception("queue is empty");
	T head = stack2.top();
	stack2.pop()
		;
	return head;
}

#include "Queue.h"
//
#include "stadfx.h"
#include <queue>

#pragma once

#include "targetver.h"

#include "stdio.h"
#include "tchar.h"

#include "stadfx.h"

#pragma once

#ifndef _WIN32_WINNT            // Specifies that the minimum required platform is Windows Vista.
#define _WIN32_WINNT 0x0600     // Change this to the appropriate value to target other versions of Windows.

#endif