栈的模拟实现

<   由于之前的两篇的内容中都有提到栈，所以在此将栈的模拟实现简单讲解   >

栈是仅能在表尾进行插入或删除元素的线性表。我们将表尾端称为栈顶，表头称为栈底

栈的基本操作包括：

栈顶进行插入、删除，栈的初始化，判空，取出栈顶元素

代码实现：

#define _CRT_SECURE_NO_WARNINGS
#include <assert.h>
#include <iostream>
using namespace std;

template <typename T>
class Stack
{
public:
	Stack()
		:_size(0)
		,_capacity(0)
		,_a(NULL)
	{}
	~Stack()
	{
		if (_a != NULL)
		{
			delete[] _a;
			_a = NULL;
		}
		_size = 0;
		_capacity = 0;
	}
public:
	bool Empty()	//判空
	{
		return _size == 0;
	}
	size_t Size()	//栈内元素的个数
	{
		return _size;
	}
	T& Top()		//取出栈顶元素
	{
		return _a[_size-1];
	}
	void Push(const T& x)	//插入
	{
		CheckCapacity();
		//_a[_size] = x;
		//_size++;
		_a[_size++] = x;
	}
	void Pop()				//删除
	{
		assert(_size > 0 );
		_size--;
	}
private:
	void CheckCapacity()<span style="white-space:pre">		</span>//增容时检测容量
	{
		if (_size == _capacity)
		{
			int NewCapacity = _capacity * 2 + 1;
			T* tmp = new T[NewCapacity];
			//memcpy(tmp,_a,sizeof(T)*_size);
			for (int i=0; i<_size; i++)
			{
				tmp[i] = _a[i];
			}
			delete[] _a;
			_a = tmp;
			_capacity = NewCapacity;
		}
	}
protected:
	size_t _size;
	size_t _capacity;
	T* _a;
};