stack.h

来自「利用字符二维数组对文法、First集、Follow集、终结符集、非终结符集等数据」· C头文件 代码 · 共 48 行

class stack//对栈的定义 
{
 public:
    int *vec; //用来指向,栈的数组
    int top;//指向栈顶元素
    int maxsize;
 public:
    stack(int size) //开辟栈的数组
    { vec=new int[size];maxsize=size;top=-1;}

    ~stack(){delete []vec;}//析构函数

    void push(int x);//压栈
     int gettop();
     int getany(int t);//返回栈中的任意元素
    int pop(); //出栈
    int isempty() //判空函数
    {if(top==-1) return 1;
     else return 0;
     }

};



void stack::push(int x)
{
  top++;
  vec[top]=x;

}
int stack::pop()
{
 int temp;
  temp=vec[top];
   top--;
   return temp;

 }
 int stack::gettop()
 {
 return vec[top];
 }
 int stack::getany(int t)
 {
  return vec[t];
 }