stack.java

来自「编译原理LL1文法的实验」· Java 代码 · 共 54 行

/*
 * 创建日期 2005-12-25
 *
 * TODO 要更改此生成的文件的模板，请转至
 * 窗口 － 首选项 － Java － 代码样式 － 代码模板
 */

/**
 * @author 段成 软件工程0301
 *
 * TODO 要更改此生成的类型注释的模板，请转至
 * 窗口 － 首选项 － Java － 代码样式 － 代码模板
 */
public class Stack {
   
	char sta[]=new char[60];
	
	int top=1;

public 	Stack(){
	   	sta[0]='#';
		
}
	
public void push(String s){//往栈里压入一个字符串
    		
		 char temp[]=s.toCharArray();
			for(int i=s.length()-1;i>=0;i--){//产生式右部逆序入栈
				sta[top]=temp[i];
				top++;
			}
	}
	public void push(char s){//往栈里压入一个字符
		sta[top]=s;
		top++;
		}
	public char pop(){
	   char temp;
		top--;
		temp=sta[top];
		sta[top]='\0';
	    return temp;
}

public String print(){
	
	String temp="";
	for(int i=0; i<top;i++){
	temp+=sta[i];
}
return temp;

}
}