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能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。
相关文章
这篇文章主要给大家介绍了关于Swift中图片资源使用流程的优化方法的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2018-01-01
final关键字在大多数的编程语言中都存在，表示不允许对其修饰的内容进行继承或者重新操作。下面通过实例代码给大家介绍swift用final关键字来防止重写2016-12-12
最近在学习swift，最近有空所以总结一下最近学习的内容，下面这篇文章主要给大家介绍了关于利用Swift实现一个响应式编程库的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面来一起看看吧。2017-12-12
这篇文章主要为大家详细介绍了Swift实现3D轮播图效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
希尔排序是对插入排序的一种改进版本,算法本身并不稳定,存在优化空间,这里我们来讲一下希尔排序的大体思路及Swift编程中实现希尔排序算法的代码实例2016-07-07
这篇文章主要为大家分享了10个惊艳的Swift单行代码,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-11-11
这篇文章主要介绍了Swift与C语言指针结合使用实例,本文讲解了用以输入/输出的参数指针、作为数组使用的参数指针、用作字符串参数的指针、指针参数转换的安全性等内容,需要的朋友可以参考下2015-05-05
协议规定了用来实现某一特定功能所必需的方法和属性。任意能够满足协议要求的类型被称为遵循(conform)这个协议。类，结构体或枚举类型都可以遵循协议，并提供具体实现来完成协议定义的方法和功能2022-08-08
本文给大家分享Swift开发中switch语句值绑定模式，非常不错，具有参考借鉴价值，需要的的朋友参考下2016-12-12
本篇文章主要介绍了Swift中如何避免循环引用的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-12-12
最新评论