stack.h

来自「数据结构的课程设计」· C头文件 代码 · 共 35 行

#define MAXLEN 1024//定义堆栈最大元素个数
template<class T>
class stack{//模板堆栈类
private:
	T m_Data[MAXLEN];//定义堆栈数据数组
	int m_Size;//堆栈元素个数
public:
	stack():m_Size(0){};//默认构造函数，初始化元素个数为0
	bool empty();//返回堆栈是否为空
	T top();//获得堆栈栈顶元素
	void pop();//弹出栈顶元素
	void push(T data);//将元素压入堆栈
};

template<class T>
bool stack<T>::empty(){
	if(m_Size==0) return true;
	else return false;
}

template<class T>
T stack<T>::top(){
	return m_Data[m_Size-1];
}

template<class T>
void stack<T>::pop(){
	if(m_Size!=0) m_Size--;
}

template<class T>
void stack<T>::push(T data){
	m_Data[m_Size] = data;
	m_Size++;
}