动态且灵活的Swift双端队列：轻松操作元素！

2023-11-08 02:15:52

Swift 双端队列：您的数据结构指南

特性与优势

Swift 双端队列是一个灵活的数据结构，可从队列两端进行插入和删除操作，就如同一个双向通道。其优势包括：

灵活的数据操作： 从队列任意一端轻松添加或移除元素。
高效的实现： 通常基于数组实现，性能出色。
广泛的应用： 包括浏览器历史记录、音乐播放列表和任务队列等。

实现与使用

在 Swift 中，我们可以使用数组实现双端队列：

class Deque<T> {
    private var elements: [T] = []

    // 入队（队列尾部添加）
    func enqueueBack(_ element: T) {
        elements.append(element)
    }

    // 出队（队列尾部删除）
    func dequeueBack() -> T? {
        return elements.popLast()
    }

    // 入队（队列头部添加）
    func enqueueFront(_ element: T) {
        elements.insert(element, at: 0)
    }

    // 出队（队列头部删除）
    func dequeueFront() -> T? {
        return elements.removeFirst()
    }

    // 查看队头元素
    func peekFront() -> T? {
        return elements.first
    }

    // 查看队尾元素
    func peekBack() -> T? {
        return elements.last
    }

    // 判断队列是否为空
    func isEmpty() -> Bool {
        return elements.isEmpty
    }

    // 获取队列大小
    var size: Int {
        return elements.count
    }
}

实例演示

let deque = Deque<Int>()

// 入队（队列尾部添加）
deque.enqueueBack(1)
deque.enqueueBack(2)
deque.enqueueBack(3)

// 出队（队列尾部删除）
let dequeuedElement = deque.dequeueBack() // dequeuedElement = 3

// 入队（队列头部添加）
deque.enqueueFront(4)

// 出队（队列头部删除）
let dequeuedElement = deque.dequeueFront() // dequeuedElement = 4

// 查看队头元素
let frontElement = deque.peekFront() // frontElement = 1

// 查看队尾元素
let backElement = deque.peekBack() // backElement = 2

// 判断队列是否为空
let isEmpty = deque.isEmpty() // isEmpty = false

// 获取队列大小
let size = deque.size // size = 2

// 打印队列中的元素
print(deque) // [1, 2]