编程开发中如何实现栈
这篇文章主要介绍了编程开发中如何实现栈,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。
成都网站建设、成都网站制作服务团队是一支充满着热情的团队,执着、敏锐、追求更好,是创新互联的标准与要求,同时竭诚为客户提供服务是我们的理念。成都创新互联公司把每个网站当做一个产品来开发,精雕细琢,追求一名工匠心中的细致,我们更用心!
/***************************** WZ ASUST 2016 *****************************/ #includeusing 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://hbruida.cn/article/psiocj.html