编程开发中如何实现栈

这篇文章主要介绍了编程开发中如何实现栈，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。

成都网站建设、成都网站制作服务团队是一支充满着热情的团队，执着、敏锐、追求更好，是创新互联的标准与要求，同时竭诚为客户提供服务是我们的理念。成都创新互联公司把每个网站当做一个产品来开发，精雕细琢，追求一名工匠心中的细致，我们更用心！

/*****************************              WZ ASUST 2016
         
*****************************/
 #include   
using namespace std;
const int StackSize=10;  
template         
class SeqStack
{
public:
    SeqStack( ) ;            //构造函数，栈的初始化
	~SeqStack( );            //析构函数
    void Push(T x);          //将元素x入栈
    T Pop( );                //将栈顶元素弹出
    T GetTop( );	         //取栈顶元素（并不删除）
	bool Empty( );           //判断栈是否为空
private:
    T data[StackSize];      //存放栈元素的数组
    int top;                //栈顶指针，指示栈顶元素在数组中的下标
};
 
template 
SeqStack::SeqStack( )
{
	top=-1;
}
 
template 
SeqStack::~SeqStack( )
{
}
 
template 
void SeqStack::Push(T x)
{
    if (top== StackSize-1) throw "上溢";
    top++;
    data[top]=x;
}
 
template 
T SeqStack::Pop( )
{
    T x;
    if (top==-1) throw "下溢";
    x=data[top--];
    return x;
}
 
template 
T SeqStack::GetTop( )
{
	if (top!=-1)  
    return data[top];
}
 
template 
bool SeqStack::Empty( )
{
	if(top==-1) return 1;
	else return 0;
}
 
void test1()
{    
    SeqStack a;      //创建模板类的实例
   
    if (a.Empty( )){
	
		cout<<"栈空,执行入栈操作:"<感谢你能够认真阅读完这篇文章，希望小编分享的“编程开发中如何实现栈”这篇文章对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，更多相关知识等着你来学习!            
            
                        

            分享文章：编程开发中如何实现栈            

            本文链接：http://cdxtjz.com/article/psiocj.html

编程开发中如何实现栈

其他资讯