is2.util.IntStack Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of anna Show documentation

Tools for Natural Language Analysis, Generation and Machine Learning

The newest version!

/**
 * 
 */
package is2.util;



/**
 * @author Dr. Bernd Bohnet, 01.06.2011
 * 
 * 
 */
final public class IntStack {
	
	final public int[] stack;
	public int position =-1;
	
	public IntStack(int size) {
		if (size<=0) stack = new int[1];
		else stack = new int[size+1];
	}

	public IntStack(IntStack s) {
		stack=s.stack;
		position = s.position;
	}

	
	public int peek() {
		return position==-1?-1:stack[position];
	}

	public void push(int i) {
	//	if (i ==2)new Exception().printStackTrace();
		stack[++position]=i;
	}
	
	public int pop() {
		return position==-1?-1:stack[position--];
	}
	
	public int size() {
		return position+1;
	}
	
	public boolean isEmpty() {
		return position==-1?true:false;
	}
	
	public int get(int p) {
		return stack[p];
	}
	
	public void clear() {
		position=-1;
	}

	/**
	 * @param b
	 */
	public void addAll(IntStack b) {
	
		position=b.position;
		if (position<0) return;
		
		for(int k=0; k<=position;k++) stack[k]=b.stack[k];
		
	}

	public boolean contains(int s) {;
		
		for(int k=0; k<=position;k++) 
			if (stack[k]==s) return true;
		
		return false;
	}
	
	public String toString() {
		StringBuffer s = new StringBuffer();
		for(int k = position;k>=0;k--) {
			s.append(k).append(":").append(this.stack[k]).append(" ");
		}
		return s.toString();
	}
	
}