java 使用LinkedList模拟一个堆栈或者队列数据结构

最新推荐文章于 2024-03-10 01:25:48 发布

zhoushenxian

最新推荐文章于 2024-03-10 01:25:48 发布

阅读量5.8k

点赞数 1

分类专栏： java基础

本文链接：https://blog.csdn.net/coderinchina/article/details/40583881

版权

java基础专栏收录该内容

93 篇文章

订阅专栏

本文通过使用Java中的LinkedList实现了一个简单的堆栈和队列数据结构。通过addFirst()方法实现了堆栈的先进后出特性，通过addLast()方法实现了队列的先进先出特性。

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

最近在复习下java基础,看了下java基础,在看到集合时突然发现想起来以前面试有一道笔试题：模拟一个堆栈或者队列数据结构,当时还没做出来,今天就写一下，首先得明白堆栈和队列的数据结构

堆栈：先进后出
队列：先进先出

LInkedList中刚好有addFirst(),addLast()方法，现在写一个简单的工具类封装下就哦了

public class Demo4 {
		public static void main(String[] args) {
			Tools tools = new Tools();
			tools.add("a");
			tools.add("b");
			tools.add("c");
			tools.add("d");
			
			tools.romove();
		}
}
class Tools{
	private LinkedList<String> ll;
	public Tools(){
		ll = new LinkedList<String>();
	}
	
	public void add(String str){
		ll.addFirst(str);
	}
	
	public void romove(){
		for(int i=0;i<ll.size();i++){
				String content = ll.get(i);
				System.out.println(content);
			}
	}
		
}

打印结果：

d
c
b
a

这是先进后出,这就是堆栈的数据结构,队列就简单了,只要把addFirst()方法改成addLast()方法就行

代码如下：

public class Demo4 {
		public static void main(String[] args) {
			Tools tools = new Tools();
			tools.add("a");
			tools.add("b");
			tools.add("c");
			tools.add("d");
			
			tools.romove();
		}
}
class Tools{
	private LinkedList<String> ll;
	public Tools(){
		ll = new LinkedList<String>();
	}
	
	public void add(String str){
		ll.addLast(str);
	}
	
	public void romove(){
		for(int i=0;i<ll.size();i++){
				String content = ll.get(i);
				System.out.println(content);
			}
	}
		
}

结果就不打印了，