/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
codes/swift/chapter_stack_and_queue/queue.swift
40 строк
1 KB
Yudong Jin
refactor: Replace poll with pop in Queue and Deque (#415)
13 мар 2023, 16:58
Не верифицирован
13 мар 2023, 16:58
8aebbaa
Код
Авторство
О чём код?
/** * File: queue.swift * Created Time: 2023-01-11 * Author: nuomi1 (nuomi1@qq.com) */ @main enum Queue { /* Driver Code */ static func main() { /* 初始化队列 */ // Swift 没有内置的队列类，可以把 Array 当作队列来使用 var queue: [Int] = [] /* 元素入队 */ queue.append(1) queue.append(3) queue.append(2) queue.append(5) queue.append(4) print("队列 queue = \(queue)") /* 访问队首元素 */ let peek = queue.first! print("队首元素 peek = \(peek)") /* 元素出队 */ // 使用 Array 模拟时 pop 的复杂度为 O(n) let pool = queue.removeFirst() print("出队元素 pop = \(pool)，出队后 queue = \(queue)") /* 获取队列的长度 */ let size = queue.count print("队列长度 size = \(size)") /* 判断队列是否为空 */ let isEmpty = queue.isEmpty print("队列是否为空 = \(isEmpty)") } }