数据结构：栈

#ifndef _MYUNTIL_
#define _MYUNTIL_

template<class T>
void ChangeSize1D(T* &a, const int oldSize, const int mewSize);

template<class T>
void ChangeSize1D(T* &a, const int oldSize, const int mewSize)
{
	if(newSize < 0) throw "New length must be >= 0";

	T* temp = new T[newSize];  // 用new操作符动态的创建一个新的数组，将原来的数据一个一个拷贝到新的数组里边，
    int number = min(oldSize,newSize);
	std::copy(a,a+number,temp);
	delete[] a;
	a=temp;

}

#endif _MYUNTIL_

#ifndef _MYSTACK_
#define _MYSTACK_

template<class T>
class MyStack
{
public:
	MyStack(int stackCapacity=10);
	~MyStack();

	bool IsEmpty() const;
	T& Top() const;  // 返回堆栈顶的元素并不删除，
	void Push(const T& item); // 放一个元素到堆栈中，
	void Pop();  // pop是把堆栈中栈顶的数据删除，
private:
	T *stack;  // 这是一个指针，
	int top; // top记录栈顶在哪里，
	int capacity;  // 容量数组有多大，
};

template<class T>
void MyStack<T>::Pop()
{
	if(IsEmpty()) throw "Stack is empty. Connot delete,";
	stack[top--].~T(); // 这个是重点，
}

template<class T>
inline bool MyStack<T>::IsEmpty() const // inline这是一种类元的表示，
{
	return top == -1;
}

template<class T>
inline T& MyStack<T>::Top() const
{
	if(IsEmpty()) throw "Stack is empty";
	return stack[top];
}

template<class T>
MyStack<T>::MyStack(int stackCapacity):capacity(stackCapacity)
{
	if(capacity < 1) throw "stack capacity must be > 0";
	stack = new T[capacity];
	top = -1;
}

template<class T>
MyStack<T>::~MyStack()
{
	delete [] stack;
}

template<class T>
void MyStack<T>::Push(const T& item)
{
	stack[++top] = item;
}

#endif _MYSTACK_

#include <iostream>
#include "MyUtil.h"
#include "MyStack.h"
#include <string>

using namespace std;

class Dog
{

};

int main()
{
	MyStack<Dog> dogstack;
	MyStack<string> stringstack;

	MyStack<int> st;
	st.Push(6);
	st.Push(3);
	st.Push(12);
	st.Push(31);

	cout << st.Top() << endl;
	st.Pop();
	cout << st.Top() << endl;

	cout<< "xiao cui" << endl;
	return 0;
}