面试题：如何在 Redis 中实现队列和栈数据结构？

在 Redis 中实现队列和栈数据结构可以通过使用 Redis 的列表（List）数据结构来实现。Redis 的列表是一个双向链表，支持在头部和尾部进行插入和删除操作，因此非常适合用来实现队列和栈。

1. 实现队列（Queue）

队列是一种先进先出（FIFO）的数据结构。在 Redis 中，可以使用 LPUSH 和 RPOP 命令来实现队列。

入队操作：使用 LPUSH 将元素插入到列表的头部。
出队操作：使用 RPOP 从列表的尾部移除元素。

示例代码（Java 使用 Jedis 客户端）：

import redis.clients.jedis.Jedis;

public class RedisQueue {
    private Jedis jedis;
    private String queueKey;

    public RedisQueue(Jedis jedis, String queueKey) {
        this.jedis = jedis;
        this.queueKey = queueKey;
    }

    // 入队
    public void enqueue(String element) {
        jedis.lpush(queueKey, element);
    }

    // 出队
    public String dequeue() {
        return jedis.rpop(queueKey);
    }

    public static void main(String[] args) {
        Jedis jedis = new Jedis("localhost", 6379);
        RedisQueue queue = new RedisQueue(jedis, "myQueue");

        queue.enqueue("Task1");
        queue.enqueue("Task2");

        System.out.println(queue.dequeue()); // 输出: Task1
        System.out.println(queue.dequeue()); // 输出: Task2

        jedis.close();
    }
}

2. 实现栈（Stack）

栈是一种后进先出（LIFO）的数据结构。在 Redis 中，可以使用 LPUSH 和 LPOP 命令来实现栈。

入栈操作：使用 LPUSH 将元素插入到列表的头部。
出栈操作：使用 LPOP 从列表的头部移除元素。

示例代码（Java 使用 Jedis 客户端）：

import redis.clients.jedis.Jedis;

public class RedisStack {
    private Jedis jedis;
    private String stackKey;

    public RedisStack(Jedis jedis, String stackKey) {
        this.jedis = jedis;
        this.stackKey = stackKey;
    }

    // 入栈
    public void push(String element) {
        jedis.lpush(stackKey, element);
    }

    // 出栈
    public String pop() {
        return jedis.lpop(stackKey);
    }

    public static void main(String[] args) {
        Jedis jedis = new Jedis("localhost", 6379);
        RedisStack stack = new RedisStack(jedis, "myStack");

        stack.push("Task1");
        stack.push("Task2");

        System.out.println(stack.pop()); // 输出: Task2
        System.out.println(stack.pop()); // 输出: Task1

        jedis.close();
    }
}