《数据结构与算法》之队列

《数据结构与算法》之链表
《数据结构与算法》之链栈
《数据结构与算法》之排序
《数据结构与算法》之二分查找
《数据结构与算法》之二叉树

如何理解“队列”？
你可以把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。先进者先出，这就是典型的“队列”。我们知道，栈只支持两个基本操作：入栈 push()和出栈 pop()。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。所以，队列跟栈一样，也是一种操作受限的线性表数据结构。队列的实现有两种方式，基于数组来实现的栈我们称为顺序队列，基于链表来实现的栈我们称为链式队列。
我这里只实现了顺序队列，这个队列是一个循环队列。它的好处在于避免了队列中的数据搬移操作，有利必有弊，坏处就是会浪费掉一个存储空间。Demo地址

1.1 实现

/// 循环队列、可以避免顺序队列的数据搬移操作，但是会浪费一个存储空间
class ArrayQueue: NSObject {
    var arrayQueue: Array<Any>?
    var size: Int? //队列大小
    var head: Int? //头下标
    var tail: Int? //尾下标
    
    init(size: Int) {
        self.size = size
        self.head = 0
        self.tail = 0
        self.arrayQueue = Array.init()
    }
}

1.2进队列

    /// 进队列
    /// - Parameter data: 进队列数据
    /// - Returns: 进队列结果
    func enqueue(data: Any) -> Bool {
        if (tail! + 1) % size! == head! {
            //队列已满
            return false
        }
        
        if arrayQueue?.count == size {
            arrayQueue![tail!] = data
        }else {
            arrayQueue?.append(data)
        }
        tail = (tail! + 1) % size!
        return true
    }

1.3出队列

    /// 出队列
    /// - Returns: 队列数据
    func dequeue() -> Any? {
        if head! == tail! {
            return nil
        }
        let data = arrayQueue![head!]
        head = (head! + 1) % size!
        return data
    }

1.4用法

        let arrayQueue = ArrayQueue.init(size: 4)
        for i in 0 ... 4 {
            print("进队列\(arrayQueue.enqueue(data: i))")
        }
        for _ in 0 ... 4 {
            print("出队列\(arrayQueue.dequeue())")
        }
        for i in 4 ... 7 {
            print("进队列\(arrayQueue.enqueue(data: i))")
        }