《剑指Offer》读书笔记－－－面试题7：用两个队列实现栈

题目：用两个队列实现一个栈。队列的声明如下，请实现它的pop和push函数。

思路：入栈动作时，如果内部两个队列都为空的话，将数据压入其中一个队列(代码中为m_queue1)。如果其中一个队列已经有数据了，则将数据压入已经有数据的那个队列。出栈动作时，先将有数据的那个队列，除了最后一个入队的数据之外的所有数据输出到另外一个空的队列，然后最后那个数据也出队。

代码示例：

#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<queue>

using std::queue ;

template<typename T>
class CStack
{
	public:
		CStack(void) {}
		~CStack(void) {}

		void push(const T &node) ;
		T pop()  ;

	private :
		queue<T> m_queue1 ;
		queue<T> m_queue2 ;
} ;


template<typename T>
void CStack<T>::push(const T &node)
{
	if((m_queue1.empty() && m_queue2.empty()) || m_queue1.size())
	{
		m_queue1.push(node) ;
	}
	else
	{
		m_queue2.push(node) ;
	}
}


template<typename T>
T CStack<T>::pop()
{
	if(m_queue1.empty() && m_queue2.empty())
	{
		printf("Stack is empty\n") ;
		return T() ;
	}

	T node ;
	if(m_queue1.size())
	{
		while(m_queue1.size() > 1)
		{
			node = m_queue1.front() ;
			m_queue1.pop() ;
			m_queue2.push(node) ;
		}

		node = m_queue1.front() ;
		m_queue1.pop() ;
	}
	else
	{
		while(m_queue2.size() > 1)
		{
			node = m_queue2.front() ;
			m_queue2.pop() ;
			m_queue1.push(node) ;
		}

		node = m_queue2.front() ;
		m_queue2.pop() ;
	}

	return node ;
}


int main(void)
{
	CStack<char> testStack ;
	testStack.push('a')  ;
	testStack.push('b') ;
	testStack.push('c') ;

	char ch = testStack.pop() ;
	printf("%c\n",ch) ;

	ch = testStack.pop() ;
	printf("%c\n",ch) ;

	testStack.push('d') ;
	ch = testStack.pop() ;
	printf("%c\n",ch) ;

	return  0 ;
}

-----------------------题外话------------------------------------------------------

有一个多月没回来这个博客，之前一直都在忙实习的事，所以没怎么上来看看了。不过......接下来的日子可能还要像找实习的那段日子一样，经常上来记录东西了....因为，我又要开始找工作了。

本以为终于找到了实习，然后实习的时候努力一点就应该可以留下来，可是感觉不尽人意，虽然结果还没有出来，但是我自己也可以感觉到些什么。当然，原因是多方面的，自己本身肯定是主要原因。

说说近况吧，2号回校之后，就开始修改简历、看书复习，准备笔试、面试，可是效率和收获都不太大。不知道为什么，没什么状态，看书和码代码都没怎么有动力，感觉就是“没所谓”的状态，总之就是一幅行尸走肉的样子。之后，就是在这样的状态网投了好几间公司.......

要回到充满动力的状态，可能还需要点时间........