栈类
package com.stack;
public class Stack {
//栈元素
public Object data[];
//初始时栈大小
public int size;
//栈顶
public int top;
public Stack()
{
data=new Object[100];
this.size=100;
}
public Stack(int size)
{
data=new Object[size];
this.size=size;
}
// 入栈
public void inStack(Object o)
{
if(top<size)
{
data[top]=o;
top++;
System.out.println(o+"入栈");
}
else
{
System.out.println("栈满了");
}
}
//出栈
public void outStack()
{
if(top>0)
{
top--;
System.out.println(data[top]+"出栈");
}
else
{
System.out.println("栈空");
}
}
public void showAll()
{
for(int i=0;i<top;i++)
{
System.out.println(data[i]);
}
}
}
测试类
package com.stack;
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Stack s=new Stack(3);
s.inStack("aaa");
s.inStack("bbb");
s.inStack("ccc");
s.inStack("ddd");
s.outStack();
s.inStack("ddd");
s.showAll();
}
}