stack.h

实现编译原理中LL1文法分析功能 编译原理课程中

#define type char

class Stack{
public:
	type data[N];
	int top;
	Stack(){
		top=0;
	}

	void push(type e){	
		data[top++]=e;		
	}

	void pushstr(string str){
		for(int i=str.length()-1;i>=0;i--)
			this->push(str.at(i));		
	}

	void pop(type &e){
		e=data[--top];		
	}

	void gettop(type &e){
		e=data[top-1];		
	}

	int emptyS(Stack S){
		return(top==0);
	}

	char get(int x){
		return data[x];
	}

	void clearS(){
		top=0;
	}
};