stack.java

网上下载的用java写的fpgrowth算法的源代码

package association.fptree;


/**
 * 堆栈
 * @author qjt
 * 当将某类型数据放入堆栈又
 * 取出后，应该将取出的Object类型Downcast回原来类型 
 *
 */
class Stack{
	Elem top;

	void push(Object obj){
		Elem temp;
		temp=top;
		top=new Elem();
		top.obj=obj;
		top.next=temp;
	}
	Object pop(){
		Elem temp;
		if (top!=null){
			temp=top;
			top=top.next;
			return temp.obj;
		}
		else return null;
	}
	/**
	 * 生成一个转置的新栈
	 * */
	Stack Invert(){
		Stack s=new Stack();
		Elem e;
		e=top;
		while(e!=null){
		    s.push(e.obj);
		    e=e.next;
		}
		return s;
	}
	/**产生一个克隆的堆栈*/
	public Stack clone(){
		Stack s=new Stack();
		Elem e,ee;
		e=top;
		ee=new Stack.Elem();
		s.top=ee;
		while(e!=null){
		    ee.obj=e.obj;
		    if (e.next!=null){
		        ee.next=new Stack.Elem();
		        ee=ee.next;
		    }    
		    e=e.next;
		}
		return s;
	}
	/**
	 * 清空堆栈
	 * */
	void Empty(){
		top=null;
	}
	boolean IsEmpty(){
		if (top==null){
			return true;
		}
		else return false;
	}
	int Len(){
		int i;
		Elem t;
		for(i=0,t=top;t!=null;i++,t=t.next);
		return i;	
		
	}
	
	Stack(){
		top=null;
		
	}
	class Elem{
		Object obj;
		Elem next; 
	    Elem(){
		    obj=null;
		    next=null;
	    }
	}
}