点击这里----->>>使用LinkedList集合实现堆栈和队列数据结构的存储方式!!!
package com.test;
import java.util.Iterator;
import java.util.LinkedList;
// (1)LinkedList 底层是使用了链表数据结构实现
// 1.方法:
// addFirst(E e) //把元素添加到集合的首位置
// addLast(E e) //把元素添加到集合的末尾处,与add(E e)方法效果相同
// getFirst() //获取首位置元素
// getLast() //获取末尾位置元素
// removeFirst() //删除首位置元素,并返回
// removeLast() //删除末尾位置元素,并返回
// 2.数据结构
// 1:栈(特点:先进后出) jdk1.6才开始 主要是用于实现堆栈数据结构的存储方式
// push() //将元素插入集合的开头,与add(E e)方法,addFirst(E e)方法效果相同
// pop() //移除并放回集合的第一个元素,与removeFirst()效果相同
//
// 2:队列(特点:先进先出)双端队列jdk1.5开始 主要是用于使用LinkedList模拟队列数据结构的存储方式
// offer() //添加元素到集合的末尾处,与addLast(E e)效果相同
// poll() //删除集合中第一个元素
// 3.返回逆序的迭代器对象
// descendingIterator() //返回逆序的迭代器对象,可以用于逆序输出元素
public class LinkList {
public static void main(String[] args) {
LinkedList list=new LinkedList();
list.add("孙悟空");
list.add("猪悟能");
list.add("沙悟净");
System.out.println(list); //[孙悟空, 猪悟能, 沙悟净]
list.addFirst("唐玄奘");
System.out.println(list); //[唐玄奘, 孙悟空, 猪悟能, 沙悟净]
list.addLast("白龙马");
System.out.println(list); //[唐玄奘, 孙悟空, 猪悟能, 沙悟净, 白龙马]
System.out.println("获取首位置元素:"+list.getFirst()); //获取首位置元素:唐玄奘
System.out.println("获取末尾位置元素:"+list.getLast()); //获取末尾位置元素:白龙马
System.out.println("删除首位置元素:"+list.removeFirst()); //删除首位置元素:唐玄奘
System.out.println("删除末尾位置元素:"+list.removeLast()); //删除末尾位置元素:白龙马
System.out.println(list); //[孙悟空, 猪悟能, 沙悟净]
list.push("唐玄奘");
System.out.println(list); //[唐玄奘, 孙悟空, 猪悟能, 沙悟净]
System.out.println(list.pop()); //唐玄奘
System.out.println(list); //[孙悟空, 猪悟能, 沙悟净]
list.offer("白龙马");
System.out.println(list); //[孙悟空, 猪悟能, 沙悟净, 白龙马]
list.poll();
System.out.println(list); //[猪悟能, 沙悟净, 白龙马]
Iterator it=list.descendingIterator();
while(it.hasNext()) {
System.out.print(it.next()+",");
} //白龙马,沙悟净,猪悟能,
}
}