java栈

贤云（xianyun）

于 2011-06-06 22:31:27 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

文章标签： Java

本文链接：https://blog.youkuaiyun.com/zhengun/article/details/83941653

本文详细介绍了使用Java语言实现一个简单栈的数据结构，包括入栈、出栈、查看栈顶和判断栈是否为空的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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());
	    }
	}
}