数据结构的种类
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();