使用LinkedList模拟栈和队列

最新推荐文章于 2023-06-27 21:09:51 发布

钢铁直男T_T

最新推荐文章于 2023-06-27 21:09:51 发布

阅读量424

点赞数

分类专栏：笔记文章标签：数据结构 java

本文链接：https://blog.youkuaiyun.com/weixin_45683240/article/details/113084466

版权

笔记专栏收录该内容

23 篇文章

订阅专栏

本文介绍了如何使用Java的LinkedList类通过addFirst()和removeFirst()或removeLast()方法来实现栈和队列的基本操作，包括入队put(), 出队get()等，并展示了相应的MyQueue和MyStack类的实现细节。

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

使用LinkedList模拟栈和队列

栈和队列属于数据结构，栈是先进后出，队列是先进先出，我们知道java中的LinkedList有addFisrt()方法和removeFirst()方法还有removeLast()方法，那我们用这三个方法就可以模拟栈和队列

LinkedList实现队列

class MyQueue{
			private LinkedList list;
			MyQueue(){
				list=new LinkedList();
			}
			
			//入队
			public void put(Object o) {
				list.addFirst(o);
			}
			
			//出队
			public Object get() {
				if(!list.isEmpty()) {
					return list.removeLast();
				}
				else {
					throw new NoSuchElementException("队列为空!");
				}	
			}
		}

LinkedList实现栈

class MyStack{
	 private LinkedList list;
   MyStack(){
		 list=new LinkedList();
	 }
   //进栈
	 public void push(Object o) {
		 list.addFirst(o);
	 }
	//出栈
	 public Object get() {
		 if(!list.isEmpty()) {
			 return list.removeFirst();
		 }
		 else {
			 throw new NoSuchElementException("栈为空！！");
		 }
	 }
 }