实验三 顺序栈（c++）

一、实验目的

1、 熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。

2.学会使用栈和队列解决实际问题。

二、实验内容

1、 自己确定结点的具体数据类型和问题规模：

      建立一个顺序栈，实现栈的压栈和出栈操作。

代码：

#include<iostream>
using namespace std;
const int StackSize=30;
template <class Datatype>
class SeqStack{
public:
	SeqStack(){top=-1;}
	~SeqStack(){}
	void Push(Datatype x);
	Datatype Pop();
	Datatype Get(){if(top!=-1) return data[top];}
	int Empty(){if(top==-1) return 1;else  return 0;}
private:
	Datatype data[StackSize];
	int top;
};

template<class Datatype>
void SeqStack<Datatype>::Push(Datatype x){
	if(top==StackSize-1) throw"上溢";
	data[++top]=x;
}
template <class Datatype>
Datatype SeqStack<Datatype>::Pop(){
	Datatype x;
	if(top==-1)throw"下溢";
	x=data[top--];
	return x;
}

int main(){
	 SeqStack<int> S;
	 if(S.Empty())  
        cout<<"栈为空!"<<endl;  
    else  
        cout<<"栈非空!"<<endl; 
	 cout<<"构造一个空栈!"<<endl;
	 cout<<"将5和4进行入栈操作!"<<endl;
	S.Push(5);
	S.Push (4);
	cout<<"栈顶元素为：";
	cout<<S.Get();
	cout<<endl;
	cout<<"进行第一次出栈操作！"<<endl;
	S.Pop();
	cout<<"栈顶元素为：";
	cout<<S.Get();
	cout<<endl;
}

执行结果：