Java 使用LinkedList模拟堆栈和队列数据结构

码龄为零的程序员

于 2021-01-23 19:25:45 发布

阅读量213

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java 文章标签：数据结构队列堆栈 queue

本文链接：https://blog.youkuaiyun.com/manzubaolong/article/details/113060693

Java 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了如何使用Java的LinkedList数据结构来模拟堆栈和队列的操作。通过LinkedList的特性，详细讲解了入栈、出栈、入队、出队等基本操作的实现方法，帮助理解数据结构在实际编程中的应用。

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

package com.heilong.collection;

import java.util.LinkedList;

/*
 * 1：栈(1.6)：主要是用于堆栈数据结构的存储方式。
 * 		先进后出
 * 		push()
 * 		pop()
 * 
 * 2：队列(双端队列1.5)：主要是使用LinkedList模拟队列数据结构的存储方式
 * 		offer()
 * 		poll()
 * 
 * 需求：使用LinkedList实现堆栈数据结构的存储方式和队列数据结构的存储方式
 * 
 * */

class StackList{
	
	LinkedList list;
	
	public StackList(){
		list = new LinkedList();
	}
	
	//进栈
	public void push(Object o){
		list.push(o);
	}
	
	public void pop(){
		list.pop();
	}
	
	//获取元素个数
	public int size(){
		return list.size();
	}
}

class Queue{
	
	LinkedList list;
	
	public Queue(){
		list = new LinkedList();
	}
	
	public void add(Object o){
		list.offer(o);
	}
	
	public void remove(){
		list.poll();
	}
	
	public int size(){
		return list.size();
	}
}

public class linkedList {

}