java中的栈和队存取规则

在Java中，栈和队列是两种常见的数据结构，它们在存取元素时有一些规则：

1. 栈（Stack）：后进先出（LIFO）的原则，也就是说，最后压入栈的元素最先被弹出。通常使用push()方法向栈中添加元素，使用pop()方法从栈中取出元素。

例如：

Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
System.out.println(stack.pop()); // 输出 3
System.out.println(stack.pop()); // 输出 2
System.out.println(stack.pop()); // 输出 1

2. 队列（Queue）：先进先出（FIFO）的原则，也就是说，最先添加到队列的元素最先被取出。通常使用offer()方法向队列中添加元素，使用poll()方法从队列中取出元素。

例如：

Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
System.out.println(queue.poll()); // 输出 1
System.out.println(queue.poll()); // 输出 2
System.out.println(queue.poll()); // 输出 3

需要注意的是，在Java中，还有一种双端队列（Deque），它可以在队列的两端添加和删除元素。可以使用offerFirst()和offerLast()方法向队列的头部和尾部添加元素，使用pollFirst()和pollLast()方法从队列的头部和尾部取出元素。