首页 / C++ / C++ 顺序栈基本算法实现

C++ 顺序栈基本算法实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++ 顺序栈基本算法实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1299字，纯文字阅读大概需要2分钟。

内容图文

C++ 顺序栈基本算法

            #ifndef SeqStack_h

            #define SeqStack_h
#include <iostream>
usingnamespace std;
constint StackSize = 1024;
template <class T>
class SeqStack{
public:
    SeqStack(){top = -1;}
    SeqStack(T a[], int n);
    void Push(T  x);
    T Pop();
    T GetTop();
    bool Empty();
    int GetLength();
    void PrintSeqStack();
private:
    T data[StackSize];
    int top;
};
template<class T>
SeqStack<T>::SeqStack(T a[], int n){
    top = -1;
    if(n>StackSize) throw"上溢";
    for(int i = 0;i< n;i++){
        data[i] = a[i];
        top++;
    }
}
template <class T>
bool SeqStack<T>::Empty(){
    if(top <0) returntrue;
    elsereturnfalse;
}
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(){
    if(Empty()) throw"下溢";
    top--;
    return data[top+1];
}
template <class T>
T SeqStack<T>::GetTop(){
    if(Empty()) throw"下溢";
    return data[top];
}
template <class T>
int SeqStack<T>::GetLength(){
    return top+1;
}

template <class T>
void SeqStack<T>::PrintSeqStack(){
    cout<<"入栈元素顺序依次是："<<endl;
    for(int i = 0;i<=top;i++){
        cout<< data[i]<< "";
    }
    cout << endl;
}

#endif /* SeqStack_h */

 

原文：https://www.cnblogs.com/ycbeginner/p/10006387.html

内容总结

以上是互联网集市为您收集整理的C++ 顺序栈基本算法实现全部内容，希望文章能够帮你解决C++ 顺序栈基本算法实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1282413.html

来源：【匿名】