java--数据结构

数据结构的种类

1.数组
2.链表
3.栈
4.队列
5.二叉树

队列

概念：是⼀种运算受限的线性表，其限制是仅允许在
表的⼀端进⾏插⼊，⽽在表的另⼀端进⾏删除
具有先进先出的特点
队列的元素访问情况

public static void main(String[] args) {
   
    Queue<Integer> q=new LinkedList<>();
    q.offer(1);
    q.offer(2);
    System.out.println(q);
    Integer s=q.peek();  //只是查看访问
    System.out.println(s);
    System.out.println(q);
      s=q.poll();    //从队列中获取队列的头元素
    System.out.println(s);
    System.out.println(q);
}

双端队列的元素访问

public static void main(String[] args) {
   
    Deque<String> de=new LinkedList<>();
      de.offer("a");
      de.offer("b");
      de.offer("c");
    System.out.println(de);
      String s=de.peekFirst(); //查看队列头元素
      System.out.println(s);
      System.out.println(de);
      s=de.peekLast();