Swift算法之栈和队列的实现方法示例
更新时间：2017年03月31日 10:42:38 作者：李峰峰
Swift语言中没有内设的栈和队列，很多扩展库中使用Generic Type来实现栈或是队列。下面这篇文章就来给大家详细介绍了Swift算法之栈和队列的实现方法，需要的朋友可以参考学习，下面来一起看看吧。
一、概述
栈和队列在数据结构中是比较重要的一个数据结构。
其实对于栈和队列并不需要太深入的介绍，栈和队列的核心内容是栈是先进后出、队列是先进先出。在实际开发中有些场景也可能会用到，比如 APP 中用户可以撤销操作，比如下棋 APP 中的悔棋操作，返回上一步就是先进后出（后进先出），也就是栈的特性。
比如在售票 APP 中，为先下订单的用户先出票，就需要用到队列。当然这两个只是在简单场景下的情况，实际开发中情况可能更复杂，比如售票 APP 为会员用户优先出票等。
接下来就通过 Swift 去实现栈和队列。
二、实现思路及代码
直接上代码：
//栈
class Stack {
var stack: [AnyObject]
init() {
stack = [AnyObject]()
}
func push(object: AnyObject) {
stack.append(object)
}
func pop() -> AnyObject? {
if !isEmpty() {
return stack.removeLast()
} else {
return nil
}
}
func isEmpty() -> Bool {
return stack.isEmpty
}
func peek() -> AnyObject? {
return stack.last
}
func size() -> Int {
return stack.count
}
}
//队列
class Queue {
var queue: [AnyObject]
init() {
queue = [AnyObject]()
}
func enqueue(object: AnyObject) {
queue.append(object)
}
func dequeue() -> AnyObject? {
if !isEmpty() {
return queue.removeFirst()
} else {
return nil
}
}
func isEmpty() -> Bool {
return queue.isEmpty
}
func peek() -> AnyObject? {
return queue.first
}
func size() -> Int {
return queue.count
}
}
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者使用swift能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。
相关文章
从传统的C代码和与之无缝配合的Objective-C代码迁移到Swift并非小工程，我们的代码库肯定会时不时出现一些和C协作的地方，如果想要继续使用那些C API的话，了解一些基本的Swift指针操作和使用的知识会很有帮助。下面通过这篇文章一起来学习下吧。2022-08-08
这篇文章主要为大家介绍了Swift可选值优化示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
这篇文章主要给大家分享了关于Swift 4中一些实用的数组技巧，文中通过示例代码介绍的介绍的非常详细，对大家学习或者使用swift具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2018-03-03
深入理解Swift中单例模式的替换及Swift 3.0单例模式的实现
这篇文章主要给大家介绍了关于Swift中单例模式替换的相关资料，然后又跟大家分享了关于Swift3.0 单例模式实现的几种方法-Dispatch_Once的内容，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面来一起看看吧。2017-11-11
这篇文章主要给大家介绍了关于RxSwift学习教程之类型对象Subject的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起看看吧。2017-09-09
这篇文章主要给大家介绍了关于Swift学习教程之SQLite的基础使用，文中通过示例代码介绍的非常详细，对大家学习或者使用Swift SQLite具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-04-04
类型占位符是swift5.6中引⼊的⼀个新功能,在处理稍微复杂的通⽤类型时,它可能真的很有用,这篇文章主要给大家介绍了关于Swift类型占位符的相关资料,需要的朋友可以参考下2022-06-06
这篇文章主要给大家介绍了关于R.swift使用与安装的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-05-05
这篇文章主要给大家介绍了Swift中元组（tuples）的相关资料，文中介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面来一起看看吧。2017-05-05
这篇文章主要介绍了Swift中动态调用实例方法介绍,在Swift中有一类很有意思的写法,可以让我们不直接使用实例来调用这个实例上的方法,而是通过类型取出这个类型的某个实例方法的签名,然后再通过传递实例来拿到实际需要调用的方法,需要的朋友可以参考下2015-01-01
最新评论