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! 本来打算把顺序栈的应用也写在这篇文章一起的，工作量实在挺大，也害怕大家接受不了，所以我就后面在更新喽。其他的数据结构的分享大家可以来我的博客，我们一起讨论，我也是一个学生，如果有写的不好的地方，还忘各路大神提出来，我加以改正！
