利用LinkedList容器模拟栈效果

最新推荐文章于 2021-02-16 08:39:29 发布

原创最新推荐文章于 2021-02-16 08:39:29 发布 · 756 阅读

0 ·

CC 4.0 BY-SA版权

JAVA编程思想专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用Java中的LinkedList来模拟栈的数据结构实现。通过自定义Stack类并利用LinkedList的addFirst和removeFirst方法来实现栈的基本操作：push、pop、peek及判断是否为空。

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

package com.cn.test10;
 import java.util.*;
 //模拟栈，后进先出
 //利用LinkedList容器模拟栈效果
 
public class test11 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Stack<String> stack=new Stack<String>();
		 
		for(String s:"My dog has fleas".split(" "))
			stack.push(s);
		while(!stack.empty()){
			System.out.print(stack.pop()+" ");
	}
 
	}
  
	 

}
class Stack<T>{
	private LinkedList<T> storage;
	Stack(){
		storage=new LinkedList<T>();
	}
	public void push(T v){storage.addFirst(v);}
	public T peek(){return storage.getFirst();}
	public T pop(){return storage.removeFirst();}
	public boolean empty(){return storage.isEmpty();}
	public String toString(){
		return storage.toString();
	}
}