java栈

package a1;
import java.util.ArrayList;
import java.util.LinkedList;
public class MyStack
{
		//存储空间
		//private LinkedList ll=new LinkedList();
	     private ArrayList ll=new ArrayList();
		//出栈 弹栈
		public Object pop()
		{
			//return ll.removeLast();
			return ll.remove(ll.size()-1);
		}
      //入栈 压栈
		public void push(Object o)
		{
			//ll.addLast(o);
			ll.add(o);
		}
		//查看栈顶
		public Object peek()
		{
			//return ll.getLast();
			return ll.get(ll.size()-1);
		}
		//为空?
		public boolean isEmpty()
		{
			return ll.isEmpty();
		}
	

}

 

package a1;

public class StackTest
{

	/**
	 * @param args
	 */
	public static void main(String[] args)
	{
		MyStack s=new MyStack();
		s.push(1);
		s.push(2);
		s.push(3);
		s.push(4);
		s.push(5);
		s.push(6);
		s.push(7);
		while(!s.isEmpty())
		{
			System.out.println(s.pop());
	    }
	}
}

 

你可能感兴趣的:(java)