顺序栈的实现和操作

首先，要明白两点：

1.栈实际上是线性表，只是一种特殊的线性表。

2.栈道特殊性就是限定在一端进行插入与删除的线性表。

具体实现如下，写一个头文件，sq_Stack.h

#include<iostream>
using namespace std;
template <class T>
class sq_Stack{
	private:
		int mm;
		int top;
		T *s;
	public:
		sq_Stack(int);
		void prt_sq_Stack();
		int flag_sq_Stack();
		void ins_sq_Stack(T);//push operation
		T del_sq_Stack();//pop operation
		T read_sq_Stack();
};
template <class T>
sq_Stack<T>::sq_Stack(int m){
	mm=m;
	s=new T[mm];
	top=0;
	return;
}
template <class T>
void sq_Stack<T>::prt_sq_Stack(){
	int i;
	cout<<"top="<<top<<endl;
	for(i=top;i>0;i--) cout <<s[i-1]<<endl;
	return;
}
template <class T>
int sq_Stack<T>::flag_sq_Stack(){
if(top==mm) return -1;
if(top==0) return 0;
return 1;
}
template <class T>
void sq_Stack<T>::ins_sq_Stack(T x){
	if(top==mm) {cout<<"Stack overflow!"<<endl;return;}
	top=top+1;
	s[top-1]=x;
	return;
}

template <class T>
T sq_Stack<T>::del_sq_Stack(){
T y;
if(top==0) {cout<<"Stack underflow!"<<endl;return 0;}
y=s[top-1];
top=top-1;
return y;
}
template <class T>
T sq_Stack<T>::read_sq_Stack(){
	if(top==0) {cout<<"Stack empty"<<endl;return 0;}
	return s[top-1];
}

接着就写一个具体调用，sq_Stack_main.cpp

#include"sq_Stack.h"
int main(){
sq_Stack<int> s(10);
s.ins_sq_Stack(50);
s.ins_sq_Stack(60);
s.ins_sq_Stack(70);
s.ins_sq_Stack(80);
s.ins_sq_Stack(90);
s.ins_sq_Stack(100);
cout<<"output the element in the stack:"<<endl;
s.prt_sq_Stack();
cout<<"output the top element:";
cout<<s.read_sq_Stack()<<endl;
cout<<"output the pop element:"<<endl;
cout<<s.del_sq_Stack()<<endl;
cout<<s.del_sq_Stack()<<endl;
cout<<s.del_sq_Stack()<<endl;
cout<<"output the element in the stack again:"<<endl;
s.prt_sq_Stack();
return 0;
}

最后的实验截图如下：

不用多说，栈是一种有很多用途的数据结构，可以计算表达式，具体就不多说了，先掌握这个结构。