实验4：栈和队列的基本操作实现及其应用之《顺序栈》

实验4：栈和队列的基本操作实现及其应用之《顺序栈》

一、实验目的

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

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

二、实验内容

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

#ifndef SeqStack_H
#define SeqStack_H
const int StackSize = 10;
template
   
   
    
    
class SeqStack
{
public:
	SeqStack();
	~SeqStack(){}
	void Push(DataType x);
	DataType Pop();
	DataType GetTop();
	int Empty();
private:
	DataType data[StackSize];
	int top;
};
#endif
   
   

#include "SeqStack.h"
template
    
    
     
     
SeqStack
     
     
      
      ::SeqStack()
{
	top = -1;
}

template
      
      
       
       
void SeqStack
       
       
        
        ::Push(DataType x)
{
	if (top == StackSize - 1)throw"上溢";
	top++;
	data[top] = x;
}

template
        
        
          DataType SeqStack 
         
           ::Pop() { DataType x; if (top == -1)throw"下溢"; x = data[top--]; return x; } template 
          
            DataType SeqStack 
           
             ::GetTop() { if (top != -1) return data[top]; } template 
            
              int SeqStack 
             
               ::Empty() { if (top == -1) return 1; else return 0; } 
              
             
            
           
          
        
       
       
      
      
     
     
    
    

#include
     
     
      
      
using namespace std;
#include "SeqStack.cpp"

void main()
{
	SeqStack
      
      
       
        S;
	
	if (S.Empty()==0)
	cout << "栈为空" << endl;
	else
	cout << "栈为非空" << endl;
	cout << "对15和10执行入栈操作"<< endl;
	S.Push(15);
	S.Push(10);
	cout << "栈顶元素为：" << endl;
	cout << S.GetTop() << endl;
	cout << "执行一次出栈操作" << endl;
	cout<