LinkedList实现堆栈或者队列

最新推荐文章于 2024-09-11 09:45:02 发布

weixin_34308389

最新推荐文章于 2024-09-11 09:45:02 发布

阅读量99

点赞数

文章标签： c# java 数据结构与算法

原文链接：http://www.cnblogs.com/youning/p/7229768.html

版权

package java_test;

import java.util.LinkedList;

public class LinkedListTest {

	public static void main(String[] args) {
		/*
		 * 练习：请通过LinkesList实现一个堆栈，或者队列数据结构
		 * 堆栈：先进后出(子弹弹夹) First in  Last out
		 * 队列：先进先出  First in   First out
		 */
		Myqueue queue = new Myqueue();//创建自定义队列对象
		//添加元素
		queue.myAdd("abc1");
		queue.myAdd("abc2");
		queue.myAdd("abc3");
		queue.myAdd("abc4");

		//获取所有元素，先进先出
		while(!queue.isNull()){
			System.out.println(queue.myGet());
		}
	}

	static class Myqueue{

		private LinkedList link;

		Myqueue(){
			link = new LinkedList();
		}
		/*
		 * 添加元素的方法
		 */
		public void myAdd(Object obj){
			//内部使用的是LInkedList的方法
			link.addFirst(obj);
		}
		/*
		 * 取元素的方法
		 */
		public Object myGet(){
			return link.removeLast();
		}
		/*
		 * 集合中是否有元素的方法
		 */
		public boolean isNull(){
			return link.isEmpty();
		}
	}

}

　存和取有First Last ，如果保持不一致就是队列，先进先出

　　　　　　否则是堆栈先进后出

转载于:https://www.cnblogs.com/youning/p/7229768.html