我遇到的java 笔试题: 定义stack 接口类

来源:互联网 发布:网络舆情报告 编辑:程序博客网 时间:2024/04/30 20:08
//定义栈接口类
interface Stack_Interface<T>
{
public T pop();


public void push(T item);


public T gettop();

public boolean isEmpty();

public int getsize();
}

class stackList<T> implements Stack_Interface<T>
{
int capacity;
int size;
Object[] stacklist;

public stackList(int capacity)
{
this.capacity=capacity;
this.size=0;
this.stacklist=new Object[capacity];
}

public T pop()
{
T member=(T)this.stacklist[size-1];
this.stacklist[size-1]=null;
size--;
return member;
}

public void push(T item)
{
if(this.size<this.capacity)
{
this.stacklist[size]=item;
this.size++;
}
else
{
System.out.println("out of stacklist");
}
}


public T gettop()
{
return (T)this.stacklist[size-1];
}


public boolean isEmpty()
{
return size==0;
}


public int getsize()
{
return this.size;
}

}


public class stack
{
public static void main(String[] args) 
{
stackList<Integer> stacklist=new stackList<Integer>(3);
System.out.println("size is:" + stacklist.getsize());
System.out.println("isEmpty?:" + stacklist.isEmpty());
System.out.println("push");
stacklist.push(1);
System.out.println("size is:" + stacklist.getsize());
System.out.println("push");
stacklist.push(2);
stacklist.push(3);
System.out.println("size is:" + stacklist.getsize());
stacklist.push(4);
System.out.println("top is:" + stacklist.gettop());
System.out.println("isEmpty?:" + stacklist.isEmpty());

}

}



output:

size is:0
isEmpty?:true
push
size is:1
push
size is:3
out of stacklist
top is:3
isEmpty?:false



0 0
原创粉丝点击