java中LinkedList双端队列

package frank;
import java.lang.*;
import java.util.LinkedList;

/**
 *  LinkedList双端队列(及可以从队列的开始操作,也可以从队列的尾部操作)
 * */
public class App
{
	public static void main(String[] args)throws Exception
	{
		LinkedList books = new LinkedList();
		books.offer("1");//将元素添加到尾部
		books.push("2");//将元素添加到顶部
		books.offerFirst("3");//将元素添加到队列的头部,栈顶。	
		for(int i = 0;i<books.size();i++)
		{
			System.out.println(books.get(i));
		}
		System.out.println(books.peekFirst());//访问第一个元素,但是不删除
		System.out.println(books.peekLast());//访问最后一个元素
		System.out.println(books.pop());//将栈顶的元素弹出
		System.out.println(books);
		System.out.println(books.pollLast());//访问并删除最后一个元素
		System.out.println(books);
	}
}

  

posted on 2013-10-22 10:52  wp456  阅读(1017)  评论(0)    收藏  举报

导航