C++语言实现顺序栈

C++语言实现顺序栈

在写C语言实现顺序栈的时候,我已经向大家介绍了栈的特点以及介绍了栈的相关操作，并利用C语言实现了相关算法。在这里小编就不在继续给大家介绍了，需要温习的可以去我的博客看看。在这篇博客我就给大家分享一下利用C++模板类来实现顺序栈的相关操作，主要实现了以下功能：

私有成员的封装

根据顺序栈的特点，封装了elements这样的数组存放栈中元素，top代表栈顶指针，maxSize代表栈的最大容纳量，其中还封装了一个overflowProcess()函数来对栈的溢出进行处理。

   private:
		T* elements;//存放栈中元素的数组
		int top;//栈顶元素的指针
		int maxSize;//栈的最大容纳元素个数
		void overflowProcess();//栈的溢出处理操作

overflowProcess()函数的实现如下
在栈满的情况下，按照最大容纳量的2倍来扩展栈的容纳量，重新分配空间赋值给elements数组。

template <class T>
inline void Stack<T>::overflowProcess()
{
	this->maxSize = int (2*this->maxSize);
	T * temp = new T [this->maxSize];
	for(int i = 0; i <= this->top ; i++){
		temp[i] = this->elements[i];
	}
	delete []elements;       //释放原来的空间
	this ->elements = temp;
}

公有函数的封装

栈的操作自然少不了进栈，出栈，判空，判满等相关操作，下面分别给大家进行介绍：

无参构造函数

默认最大容纳量为10，可自行进行调整。

template<class T> Stack<T>::Stack()
{
	this ->maxSize = 10;
	this ->top = -1;
	this ->elements = new T[this ->maxSize];
	if(elements==NULL){
			cout<<"动态分配错误！"<<endl;
		}
}

有参构造函数

根据自身传递size大小来分配储存空间

template <class T>
inline Stack<T>::Stack(int size)
{
	this ->maxSize = size;
		this ->top = -1;
		this ->elements = new T[this ->maxSize];
		if(elements==NULL){
				cout<<"动态分配错误！"<<endl;
			}
}

顺序栈的“入栈”操作

入栈操作前，首先要判断栈是否溢出，如果栈isFull(),则进行溢出处理，否则将其插入到栈顶。

template <class T>
inline void Stack<T>::Push(const T &x)
{
	if(isFull()==true){
		cout<<"The stack is full , so need to enlarge 2x!"<<endl;
		overflowProcess();//溢出处理，调整空间大小
		elements[++top]=x;
	}

	else{
		elements[++top]=x;//将x入栈
	}
}

顺序栈的“出栈”操作

栈顶元素出栈，如果栈为空返回false;若栈不为空，栈顶元素出栈，top指针减一就OK啦。

template <class T>
inline bool Stack<T>::Pop(T& x)
{
	if(isEmpty())return false;

	else{

		x=getTopelements();

		top--;
		return true;
	}
}

顺序栈的“判满”

判断栈是否满，只需要将top指针与最大容纳量进行比较就行，如果满返回true,未满返回false

template <class T>
inline bool Stack<T>::isFull()
{
	if(this->getTop()<this->getMaxsize()-1){
		return false;
	}
	else{
		return true;
	}
}

顺序栈的“判空”

判断栈是否空，直接判断top指针，如果满返回true,未满返回false

template <class T>
inline bool Stack<T>::isEmpty()
{
	if(this->getTop()==-1){
		return true;
	}
	else{
		return false;
	}
}

打印顺序栈的元素

template <class T>
inline void Stack<T>::print()
{
	if(isEmpty()){

		cout<<"This Stack is empty!"<<endl;
	}
	cout<<"栈的元素为："<<endl;
	for(int i=0;i<getTop();i++)
	{
		cout<<"["<<elements[i]<<"]<-";
	}
	cout<<"["<<elements[getTop()]<<"]"<<endl;

}

到这里C++实现顺序栈的文章就结束了，相对而言还是挺简单的，完整的代码我已经上传到github(C++实现顺序栈),欢迎Star! 本来打算把顺序栈的应用也写在这篇文章一起的，工作量实在挺大，也害怕大家接受不了，所以我就后面在更新喽。其他的数据结构的分享大家可以来我的博客，我们一起讨论，我也是一个学生，如果有写的不好的地方，还忘各路大神提出来，我加以改正！