C++之栈stack

一、C++栈stack类成员函数如下:

empty()如果队列空则返回真

top()返回栈顶元素，返回栈顶元素

pop()删除栈顶元素，无返回值

push()在栈顶加入一个元素

size()返回栈中元素的个数

       二、stack 的基本操作举例如下：

stack入栈，如例：q.push(x); 将x 接到栈顶。

stack出栈，如例：q.pop(); 弹出栈顶元素，注意，并不会返回被弹出元素的值。

访问stack栈顶元素，如例：q.top()，即最后入栈的元素。

判断stack栈空，如例：q.empty()，当栈空时，返回true。

访问栈中的元素个数，如例：q.size()

三、用两个栈实现一个队列

(1)offer2Queue.h

//=============================================
//用两个栈实现一个队列
//题目：用两个栈实现一个队列。实现appendTail和deleteHead，
//分别完成在队列尾部插入节点和在队列头部删除节点的功能。
//=============================================
#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;
}

 (2)offer2Queue.cpp

#include "offer2Stack.h"

// ====================测试代码====================
template<typename T>void Test(T actual, T expected)
{
	if (actual == expected)
		printf("Test passed.\n");
	else
		printf("Test failed.\n");
}

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

	queue.appendTail('a');
	queue.appendTail('b');
	queue.appendTail('c');
	queue2.appendTail(1);
	queue2.appendTail(2);
	

	char head = queue.deleteHead();
	int head2 = queue2.deleteHead();
	Test(head, 'a');
	Test(head2, 1);

	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');

	return 0;
}