顺序栈的实现

栈关键点:后进先出,先进后出;

借助数组和"指针"来实现:

<span style="font-size:18px;">#include<iostream>
using namespace std;
const  int smax=30;
template <class Datatype>
class Secsteck
{
	public:
		Secsteck(){top=-1;}
		~Secsteck(){}
		void Set(Datatype a[],int n);//先建立一个基础栈,为后续操作做准备
		void Push(Datatype x);//入栈
		Datatype Pop();//出栈
		Datatype Get(){if(top!=-1)return data[top];}//取出栈顶元素
		int Empty(){return top==-1 ? 1:0;}//判断栈是否为空?
        
    private:
		int top;
		Datatype data[smax];
		
};
template <class Datatype>
void Secsteck<Datatype>::Set(Datatype a[],int n)//先建立3个元素,建立一个基础栈
{
	if (top==smax-1)throw;//"上溢"
    {for (int i=0;i<n;i++)
		data[++top]=a[i];
	}
	cout<<"基础栈建好"<<endl;
}
template <class Datatype>
void Secsteck<Datatype>::Push(Datatype x)             //入栈
{
  if (top==smax-1)throw;//"上溢"
      data[++top]=x;
      cout<<x<<"入栈成功"<<endl;
}
template <class Datatype>    //出栈
Datatype Secsteck<Datatype>::Pop()
{
  if (top==-1)throw;//"下溢"
	  return data[top--];
}
int main()
{
	int n=3;int s[smax];
	cout<<"请输入三个数:";
		for(int i=0;i<n;i++)
		cin>>s[i];
	Secsteck<int> a;
	a.Set(s,n);
	cout<<"请输入一个数准备入栈:";
	int m;
	cin>>m;
	a.Push(m);
	cout<<"出栈结果: "<<a.Pop()<<endl;
	cout<<"取出栈顶元素:  "<<a.Get()<<endl;
	cout<<"判段栈顶是否为空,1为空,0为非空:  "<<a.Empty();
	return 0;
}</span>

调试结果:

总结:

主要是做好对"指针"top的利用.若要逆序实现,也是对top进行相应的改变.