package p1;//此类我放在包中了
public class Stack
{
private int[] stack;
private int tos;
public Stack(int i){stack=new int[i];tos=-1;}
public void push(int item)
{
if(tos==9) System.out.print("the stack is full");
else stack[++tos]=item;
}
public int pop()
{
if(tos<0) {System.out.print("the stack is overflow");return 0;}
else
return stack[tos--];
}
}
应用:
import p1.*;
class TestStack
{
public static void main(String[] args)
{
Stack s=new Stack(10);
for(int i=0;i<10;i++){s.push(i);}
for (int j=0;j<10;j++){System.out.print(s.pop());}
}
}