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

最新推荐文章于 2022-01-06 20:58:38 发布

原创最新推荐文章于 2022-01-06 20:58:38 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #队列 #堆栈 #queue

Java 专栏收录该内容

39 篇文章

订阅专栏

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

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 {

}