使用List集合实现压栈弹栈功能

最新推荐文章于 2023-04-24 15:48:39 发布

原创最新推荐文章于 2023-04-24 15:48:39 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

JAVASE 专栏收录该内容

9 篇文章

订阅专栏

本文通过一个简单的Java程序演示了栈的基本操作，包括压栈(push)和弹栈(pop)。程序使用自定义的Stack类实现，该类内部利用ArrayList来模拟栈的行为。文章展示了如何向栈中添加不同类型的元素，并按先进后出的原则移除它们。

直接上代码。。，如下是运行结果：

123
小黄
Tue Jul 04 20:05:46 CST 2017
小明

package com.raylu.test;

import java.util.ArrayList;
import java.util.Date;
import java.util.List;

import org.junit.Test;

/**
 * 压栈，，弹栈
 * push,,pop
 * @author RayLu
 *
 */
public class StackDemo {
	@Test
	public void test1(){
		Stack stack = new Stack();
		stack.push("小明");
		stack.push(new Date());
		stack.push("小黄");
		stack.push(123);
		int size = stack.size();
		for(int i =0; i<size;i++){
			System.out.println(stack.pop());
		}
	}
}

class Stack{
	List list = null;
	public Stack(){
		list = new ArrayList();
	}
	/*
	 * 压栈，每次压入第一个
	 */
	public void push(Object obj){
		list.add(0,obj);
	}
	/**
	 * 弹栈,每次弹出最上面一个
	 */
	public Object pop(){
		if(list.size()>0)
			return list.remove(0);
		else
			return null;
	}
	/**
	 * 栈的大小
	 */
	public int size(){
		return list.size();
	}
	
}