数据结构|顺序栈的实现（实验3.1）

一、实验目的

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

2、学会使用栈解决实际问题。

二、实验内容

1、自己确定结点的具体数据类型和问题规模，建立一个顺序栈，实现栈的压栈和出栈操作。

源代码如下：

#include<iostream>  using namespace std;  const int StackSize = 10;  template<class T>  class SeqStack{    public:          SeqStack(){  top=-1; };        ~SeqStack(){}        void push(T x);         T pop();//T gettop();        int empty();//void print();    private:          T data[StackSize]; //           int top;  // }; template<class T>  void SeqStack<T>::push(T x)  {      if (top==StackSize-1) throw("上溢");     top++;   data[top]=x;}  template<class T>  T SeqStack<T>::pop()               {  T x;   if (top==-1)throw("下溢");   x=data[top--];   return x;}      template<class T>      T SeqStack<T>::gettop( )    {    if(top!=-1)return data[top];}    template<class T>      int SeqStack<T>::empty( )  {       if(top==-1)         return 1;  else return 0;     }   template< class T >  void SeqStack<T>::print()  {      for( int i=0 ; i<=top ; i++)      {  cout<<data[i]<<" ";}      cout<<endl;  }   void main()    {  SeqStack<int>S;if(S.empty())cout <<"栈为空"<<endl;else cout<<"栈非空"<<endl;cout<<"对5和10,15进行入栈操作"<<endl;S.push(5);S.push(10);S.push(15);cout<<"结果如下："<<endl;S.print();cout<<"栈顶元素为："<<endl;cout<<S.gettop()<<endl;cout<<"执行出栈操作"<<endl;S.pop();cout<<"栈顶元素为："<<endl;cout<<S.gettop()<<endl;cout<<"结果如下："<<endl;S.print();} 

运行结果如下：