欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

队列

程序员文章站 2022-05-23 23:22:26
...

import java.util.LinkedList;
import java.util.Queue;

/**
 * 队列(先进先出)
 * @author Administrator
 *
 */
public class after {

	public static void main(String[] args) {
		
		//LinkedList<E>()也实现了Queue接口
		Queue<String> queue=new LinkedList<>();
		//从队尾添加元素
		queue.offer("小苍老师");
		queue.offer("小泽玛利亚老师");
		queue.offer("波多老师");
		/*
		 * E poll()
		 * 出队操作,从队首获取元素,获取该元素后
		 * 就从队列中被删除掉
		 */
		String string=queue.poll();
		
		/*
		 * E peek()
		 * 引出队首元素,但不做出队操作
		 */
		string=queue.peek();
		
		/**
		 * 获取队列元素数量
		 */
		int i=queue.size();
		/**
		 * 观察一下以下两个程序的区别
		for (int j = 0; j < queue.size(); j++) {
			queue.poll();
			}
			//
		for (int j = queue.size(); j >0; j--) {
			queue.poll();
		}
		*/
		
	}
		
}

import java.util.Deque;
import java.util.LinkedList;

/**
 * 栈(后进先出)
 * @author Administrator
 *
 */
public class mon2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Deque<String> stack=new LinkedList<>();
		//入栈
		stack.push("hello");
		stack.push("huang");
		//出栈
		stack.pop();
		
	}

}

相关标签: 队列与栈