Implémentation de la pile C++

Table des matières

implémentation de la pile

Exemples d'applications

résultat de l'opération

---

implémentation de la pile

#include <iostream>
using namespace std;

#define MaxSize 100
#define Elem int
#define ERROR -1

typedef  struct SNode *Stack;
struct SNode{
    int data[MaxSize];
    int Top=-1;
};
///加入元素
void Push(Stack Ptr,Elem item){
    if(Ptr->Top==MaxSize-1){
        cout<<"堆栈满"<<endl;return;
    }else{
        Ptr->data[++Ptr->Top]=item;
    }
}
///删除元素
Elem Pop(Stack Ptr){
    if(Ptr->Top==-1){
        cout<<"堆栈空"<<endl;
        return ERROR;
    } else{
        return Ptr->data[Ptr->Top--];
    }

}

Exemples d'applications

///实例
int main()
{
    Stack stack=new SNode;
    cout<<Pop(stack)<<endl;
    Push(stack,2);
    cout<<Pop(stack)<<endl;
    return 0;
}

 

résultat de l'opération