public class FixedCapacityStack<Item>
{
private Item[] s;
private int N = 0;
public FixedCapacityStack(int capacity)
{ s = (Item[]) new Object[capacity]; }
//Java does not allow s = new Item[capacity];
public boolean isEmpty()
{ return N == 0; }
public void push(Item item)
{ s[N++] = item; }
public Item pop()
{ return s[--N]; }
}
Generic
最新推荐文章于 2024-04-27 01:04:37 发布