顺序表栈结构（浅浅记录一下）

作者刚学完数据结构的栈结构，哈哈

#include<iostream>

using namespace std;

#define MAXSIZE 1000

typedef   int ElemType;

struct zhai {

    ElemType data[MAXSIZE];

    ElemType p=0;

};

bool push_back(zhai&s,ElemType e){  //入栈

    if(s.p==MAXSIZE-1){

        return 0;

    }

    s.data[s.p++]=e;

    return 1;

}

bool pop_back(zhai&s){   //出栈

    if(s.p==0){

        return 0;

    }

    s.p--;

    return 1;

}

int main(){

    zhai s;

    for(int i=0;i<100;i++){   //试一下入栈与出栈，入栈0到99，若数字可以被3整除，则出栈

        push_back(s,i);

        if(i%3==0){

            pop_back(s);

        }

    }

    for(int i=0;i<s.p;i++){  //输出栈的每一位元素

        cout<<s.data[i]<<" ";

    }

}

运行结果：