栈（Stack）和队列（Queue）是两种重要的线性数据结构，它们在计算机科学中有着广泛的应用，比如在编译器设计、操作系统进程管理、游戏等领域中作为基础数据结构使用。
以下是使用Java实现栈和队列的简单示例：
栈的实现：
public class Stack<T> {
private java.util.List<T> list = new ArrayList<>();
// 入栈
public void push(T item) {
list.add(item);
}
// 出栈
public T pop() {
if (list.isEmpty()) {
return null;
}
return list.remove(list.size() - 1);
}
// 查看栈顶元素
public T peek() {
if (list.isEmpty()) {
return null;
}
return list.get(list.size() - 1);
}
// 判断栈是否为空
public boolean isEmpty() {
return list.isEmpty();
}
}队列的实现：
public class Queue<T> {
private java.util.List<T> list = new ArrayList<>();
// 入队
public void enqueue(T item) {
list.add(item);
}
// 出队
public T dequeue() {
if (list.isEmpty()) {
return null;
}
return list.remove(0);
}
// 查看队首元素
public T peek() {
if (list.isEmpty()) {
return null;
}
return list.get(0);
}
// 判断队列是否为空
public boolean isEmpty() {
return list.isEmpty();
}
}在上述代码中，我们使用了Java的ArrayList来存储栈和队列的元素。push、pop、peek分别用于进行入栈、出栈和查看栈顶元素的操作，对应先入后出的特性。enqueue、dequeue、peek同样用于进行入队、出队和查看队首元素的操作，对应先入先出的特性。isEmpty方法用于检查栈或队列是否为空。