数据结构实验之栈八:栈的基本操作

#include
#include

using namespace std;

const int maxn=100000+10;

typedef struct node
{
    int *data;
    int top;
    int bottom;
}Stack;

Stack S;

void initstack(Stack &S, int n)
{
    S.data=new int [n];
    S.top=S.bottom=0;
}


void push(Stack &S, int key)
{
    S.data[S.top]=key;
    S.top++;
}

void pop(Stack &S)
{
    S.top--;
    cout<>t;
    while(t--)
    {
        int n, m;
        cin>>n>>m;
        initstack(S, n);
        while(m--)
        {
            int x;
            cin>>k;
            if(k[0]=='P')
            {
                cin>>x;
                if(S.top==n)
                {
                    cout<<"F"<

你可能感兴趣的:(栈与队列)