队列结构

共计 458 个字符，预计需要花费 2 分钟才能阅读完成。

1、概述

队列是一种 ==“先进先出”== 的一种数据结构。

2、队列数据结构的代码体现

class MyQueue{private LinkedList link;
 
	public MyQueue() {link = new LinkedList();}
    
	// 入队 
    // 每次进到队尾 
	public void add(Object obj) {link.add(obj);
	}
	
    // 出队 
    // 每次从队首取出 
	public Object get() {return link.remove();}
 
	public boolean isEmpty() {return link.isEmpty();}
}

	public static void main(String[] args) {// 创建集合对象 
		MyStack ms = new MyStack();
 
		// 添加元素 
		ms.add("hello");
		ms.add("world");
		ms.add("java");
		
		while(!ms.isEmpty()){System.out.println(ms.get());
		}
        // 结果 
        //hello
        //world
        //java
	}