两个栈模拟一个队列

两个栈模拟一个队列，1号栈为入队，栈顶表示队尾；2号栈为出队，栈顶表示队首。

入队，直接进1号栈；出队，先判断2号栈是否有元素，有元素就直接弹出栈顶即队首，如果2号栈没有元素，则将1号栈的元素顺序弹出并进2号栈。

[cpp] view
plaincopy

1. #include <iostream>
2. #include <stack>
3. #include <assert.h>
4. using namespace std;
5. template<typename T>
6. class CQueue{
7. public:
8. CQueue(){}
9. ~CQueue(){}
10. void appendTail(const T& node);//入队
11. void deleteHead();//出队
12. T front();//取队首
13. private:
14. stack<T> m_stack1;
15. stack<T> m_stack2;
16. };
17. template<typename T>void CQueue<T>::appendTail(const T& node)
18. {
19. m_stack1.push(node);
20. }
21. template<typename T>void CQueue<T>::deleteHead()
22. {
23. if(m_stack2.empty())
24. {
25. while(!m_stack1.empty())
26. {
27. m_stack2.push(m_stack1.top());
28. m_stack1.pop();
29. }
30. }
31. assert(m_stack2.size()>0);
32. m_stack2.pop();
33. }
34. template<typename T>T CQueue<T>::front()
35. {
36. if(m_stack2.empty())
37. {
38. while(!m_stack1.empty())
39. {
40. m_stack2.push(m_stack1.top());
41. m_stack1.pop();
42. }
43. }
44. assert(m_stack2.size()>0);
45. return m_stack2.top();
46. }
47. void main()
48. {
49. CQueue<int> q;
50. q.appendTail(13);
51. q.appendTail(41);
52. q.appendTail(86);
53. q.appendTail(90);
54. q.appendTail(32);
55. cout<<q.front()<<"出队"<<endl;
56. q.deleteHead();
57. cout<<"队首："<<q.front()<<endl;
58. }