千家信息网

编程开发中如何实现栈

发表于:2025-01-19 作者:千家信息网编辑
千家信息网最后更新 2025年01月19日,这篇文章主要介绍了编程开发中如何实现栈,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。/************************
千家信息网最后更新 2025年01月19日编程开发中如何实现栈

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

/*****************************              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<<"栈空,执行入栈操作:"<

感谢你能够认真阅读完这篇文章,希望小编分享的"编程开发中如何实现栈"这篇文章对大家有帮助,同时也希望大家多多支持,关注行业资讯频道,更多相关知识等着你来学习!

0