stack.h

实现m阶B_树 （2）将线性表中的键值插入到B_树中（即建立索引）； （3）当删除和插入数据到线性表时

#include<iostream.h>
#include<assert.h>

#ifndef STACK_H
#define STACK_H

template<class Type> class Stack;

template<class Type>
class StackNode
{
	friend class Stack<Type>;
private:
	Type data;
	StackNode<Type>* link;
	StackNode(Type d,StackNode* l=NULL):data(d),link(l){}
};

//////////////////////////////////////////////////////////////////////

template<class Type>
class Stack
{
public:
	Stack():top(NULL){}
	~Stack();
	void Push(const Type& item);
	Type Pop();
	Type GetTop();
	void MakeEmpty();
	int IsEmpty(){return top == NULL;}
private:
	StackNode<Type>* top;
};
//////////////////////////////////////////////////////////////////////
template<class Type>
Stack<Type>::~Stack()
{
	StackNode<Type>* p;
		while(top !=NULL)
		{
			p=top;
			top=top->link;
			delete p;
		}
}
//////////////////////////////////////////////////////////////////////
template<class Type>
void Stack<Type>::Push(const Type& item)
{
	top = new StackNode<Type>(item,top);
}
//////////////////////////////////////////////////////////////////////
template<class Type>
Type Stack<Type>::Pop()
{
	assert(!IsEmpty());
	StackNode<Type>* p=top;
	Type retvalue = p->data;
	top = top->link;
	delete p;
	return retvalue;

}
//////////////////////////////////////////////////////////////////////
template<class Type>
Type Stack<Type>::GetTop()
{
	assert(!IsEmpty());
	return top->data;
}
//////////////////////////////////////////////////////////////////////
template<class Type>
void Stack<Type>::MakeEmpty()
{
	StackNode<Type>* p;
		while(top !=NULL)
		{
			p=top;
			top=top->link;
			delete p;
		}
}
/////////////////////////////////////////////////////////////////////////
#endif