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能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对我们的支持。

赞 (0)

相关推荐

  • iOS中关于Swift UICollectionView横向分页的问题

    iOS中关于Swift UICollectionView横向分页的问题

    下面通过图文并茂的形式给大家介绍UICollectionView横向分页的问题,具体内容详情如下所示: 情况 直接看图 滚前 滚后 已经设置collectionView的isPagingEnabled为true了,可是出现了这种情况,原因就是collectionView的contentSize不够. <UICollectionView: 0x7fc565076000; frame = (0 0; 375 197); clipsToBounds = YES; gestureRecognizers

  • Swift算法之二叉树实现的方法示例

    Swift算法之二叉树实现的方法示例

    一.概述 二叉树的结构一般是以二叉链表的形式来存储的.二叉链表的结构类似于双向链表,二叉链表的节点也是有两个结点指针的,一个指向左子树,一个指向右子树.二叉树主要有四种遍历方式:先序遍历.中序遍历.后序遍历.层次遍历.关于二叉树的内容网上有很多,这里不再做过多的陈述. 本文将用Swift去实现二叉树的创建.四种遍历方式等.下面的实现部分内容参考了青玉伏案和唐巧两位大神相关的文章. 二.实现思路及代码 以下面二叉树为例: 先序遍历:先遍历根节点然后再遍历左子树,最后遍历右子树. 故上面先序遍历的顺

  • swift guard关键字详解及使用

    swift guard关键字详解及使用 Swift提供guard关键字,guard关键字可以简化繁琐的判断逻辑 func buy( money: Int , price: Int , capacity: Int , volume: Int){ if money >= price{ if capacity >= volume{ print("I can buy it!") print("\(money-price) Yuan left.") print(&

  • swift3.0指纹解锁的实现方法

    swift3.0指纹解锁的实现方法

    最近学习swift3.0, 不忙的时候开始用 Swift 重写现有的项目,有些地方的写法变得让人不知道怎么写了,今天就分享一下我在重写 指纹解锁工具类的时候遇到的一些问题吧. 先展示一下成果 class ViewController: UIViewController { override func viewDidLoad() { super.viewDidLoad() TouchIdManager.touchIdWithHand(fallBackTitle: "", succeed:

  • swift 隐式可选型实例详解

    1.隐式可选型的基本使用 var errorMessage: String? = nil errorMessage = "Not Found" "The message is " + errorMessage! 隐式可选型的定义 var errorMessage: String! = nil errorMessage = "Not Found" "The message is " + errorMessage 隐式可选型不需要

  • Swift学习笔记之元组（tuples）

    元组 元组(tuples)是由其它类型组合而成的类型.元组可能包含零或多个类型,比如 字符串.整数.字符.布尔以及其它元组.同时请注意,元组是值传递,而不是引用. 在Swift中创建元组的方式很简单,元组类型是用括号包围,由一个逗号分隔的零个或多个类型的列表.例如: let firstHighScore = ("Mary", 9001) 另外,在创建元组时你还可以给元组中的元素命名: let secondHighScore = (name: "James", sco

  • Swift中字典与JSON转换的方法

    Swift中经常会遇到字典和字符串的相互转换,因此可以转换可以封装起来,转换代码如下: func convertStringToDictionary(text: String) -> [String:AnyObject]? { if let data = text.data(using: String.Encoding.utf8) { do { return try JSONSerialization.jsonObject(with: data, options: [JSONSerializat

  • Swift算法之栈和队列的实现方法示例

    Swift算法之栈和队列的实现方法示例

    一.概述 栈和队列在数据结构中是比较重要的一个数据结构. 其实对于栈和队列并不需要太深入的介绍,栈和队列的核心内容是栈是先进后出.队列是先进先出.在实际开发中有些场景也可能会用到,比如 APP 中用户可以撤销操作,比如下棋 APP 中的悔棋操作,返回上一步就是先进后出(后进先出),也就是栈的特性. 比如在售票 APP 中,为先下订单的用户先出票,就需要用到队列.当然这两个只是在简单场景下的情况,实际开发中情况可能更复杂,比如售票 APP 为会员用户优先出票等. 接下来就通过 Swift 去实现栈

  • PHP使用两个栈实现队列功能的方法

    本文实例讲述了PHP使用两个栈实现队列功能的方法.分享给大家供大家参考,具体如下: 问题 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解决思路 两个栈.出栈的时候,如果栈2不为空,就出栈2.如果栈2为空,就把栈1的出栈再入栈2. 实现代码 <?php $arr1 = array(); $arr2 = array(); function mypush($node) { array_push($arr1,$node); } function mypop()

  • Java模拟栈和队列数据结构的基本示例讲解

    栈和队列: 一般是作为程序员的工具,用于辅助构思算法,生命周期较短,运行时才被创建: 访问受限,在特定时刻,只有一个数据可被读取或删除: 是一种抽象的结构,内部的实现机制,对用户不可见,比如用数组.链表来实现栈. 模拟栈结构 同时,只允许一个数据被访问,后进先出 对于入栈和出栈的时间复杂度都为O(1),即不依赖栈内数据项的个数,操作比较快 例,使用数组作为栈的存储结构 public class StackS<T> { private int max; private T[] ary; priv

  • Python实现栈和队列的简单操作方法示例

    Python实现栈和队列的简单操作方法示例

    本文实例讲述了Python实现栈和队列的简单操作方法.分享给大家供大家参考,具体如下: 先简单的了解一下数据结构里面的栈和堆: 栈和队列是两种基本的数据结构,同为容器类型.两者根本的区别在于: stack:后进先出 queue:先进先出 stack和queue是不能通过查询具体某一个位置的元素而进行操作的.但是他们的排列是按顺序的 对于stack我们可以使用python内置的list实现,因为list是属于线性数组,在末尾插入和删除一个元素所使用的时间都是O(1),这非常符合stack的要求.当

  • C语言编程数据结构栈与队列的全面讲解示例教程

    C语言编程数据结构栈与队列的全面讲解示例教程

    目录 一.栈的表示和实现 1栈的概念和结构 2栈的初始化 3压栈(栈顶插入一个数据) 4出栈(栈顶删除一个数据) 5取栈顶元素 6取栈顶元素 7判断栈是否为空 二.队列的表示和实现 1队列的概念及结构 2队列的实现 3队列初始化 4入队(队尾插入一个数据) 5出队(队头删除一个数据) 6取队头数据 7取队尾数据 8计算队列中数据个数 9判断队列是否为空 10销毁队列 总结 一.栈的表示和实现 1栈的概念和结构 栈:一种特殊的线性表(逻辑上数据是连着放的),其只允许在固定的一端进行插入和删除操作.

  • C#实现用栈求逆序的方法示例

    本文实例讲述了C#实现用栈求逆序的方法.分享给大家供大家参考,具体如下: 用栈求逆序 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Collections; namespace CSharp { class Program { static void Main(string[] args) { Stack stk = new Stack();//

  • python中栈的原理及实现方法示例

    本文实例讲述了python中栈的原理及实现方法.分享给大家供大家参考,具体如下: 栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素.访问元素.删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算.没有了位置概念,保证任何时候可以访问.删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序. 由于栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In First Out)

  • Python cookbook(数据结构与算法)从字典中提取子集的方法示例

    本文实例讲述了Python从字典中提取子集的方法.分享给大家供大家参考,具体如下: 问题:想创建一个字典,其本身是另一个字典的子集 解决方案:利用字典推导式(dictionary comprehension)可轻松解决 # example of extracting a subset from a dictionary from pprint import pprint prices = { 'ACME': 45.23, 'AAPL': 612.78, 'IBM': 205.55, 'HPQ':

  • JavaScript数据结构与算法之栈与队列

    学习起因 曾经有一次在逛V2EX时,碰到这么一个帖子. 数学完全还给老师了,想学回一些基础数学,大概是高中程度的,有什么书籍推荐? 发帖的楼主大学没有高数课程,出去工作时一直在从事前端的工作.感觉到数学知识的匮乏,所以想补一补数学. 看了看帖子,感觉和我很像,因为我的专业是不开高数的,我学的也是前端.也同样感觉到了数学知识匮乏所带来的困顿.同时因为自己的数学思维实在是不怎么好,所以决定努力补习数学与计算机基础知识. 当时也有人说:"前端需要什么数据结构与算法",但是对于这个事情我有自己

  • 利用swift实现卡片横向滑动动画效果的方法示例

    利用swift实现卡片横向滑动动画效果的方法示例

    本文主要给大家介绍了关于利用swift实现卡片横向滑动动画效果的相关资料,分享出来供大家参考学习,下面来一起看看详细的介绍吧. 根据惯例,首先上效果图: 那天去面试,面试官突然拿出手机点开了一个app,自个在那点了一会,然后问我 这个效果怎么实现,当时一看可以滑动,肯定用scrollView 或者 collectionView实现,就大概的说了下.今天刚好闲下来,就敲一敲这个效果. 先来分析下这个效果: 卡片是横向滚动,并且每个卡片的位置都是保持在屏幕中间的,而且 左右相邻的卡片都露出来一点边

随机推荐