![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Swift算法
文章平均质量分 58
落叶刺客
邮箱:aishiqichun@163.com
展开
-
顺序表的查找
查找(Searching),在计算机中是一个比较常用的操作,通常是指根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或者元素。如果表中存在这样的元素,则称查找成功,否则就表示查找失败。 我们今天要说的查找,是指基于顺序表的查找,而且主要是静态查找(Static Search),也就是说,在查找过程中不涉及元表中元素的修改。一、顺序查找(Sequential Search) 顺序查找又原创 2017-09-27 18:58:03 · 6503 阅读 · 0 评论 -
Swift中队列的实现
先占坑,有时间再详细解释//MARK: - 队列的基本实现public struct Queue { // 泛型数组:用于存储数据元素 fileprivate var data = [T]() /// 构造函数:创建一个空的队列 public init() {} /// 入队列操作:将原创 2017-09-21 05:50:50 · 1801 阅读 · 0 评论 -
Swift中栈的实现
先占坑,以后有时间再来慢慢填。// MARK: - 实现一个基本的Stack类型public struct Stack { // 声明一个泛型数组,用于存储栈里面的元素 fileprivate var elements = [T]() /// 计算属性:获取栈中元素的个数 public var count: Int {原创 2017-09-21 05:50:47 · 487 阅读 · 0 评论 -
《Swift数据结构和算法》读书笔记专题
已经有好长时间没有更新iOS开发笔记了,近期准备更新《Swift Data Structure and Algorithms》读书笔记,预计是每周一篇,如果时间充足的话,会尽量多更新一点。Swift Data Structure and Algorithms.jpeg 在这里(280),不会涉及学习算法和数据结构有没有用(如果你想知道到底有没有用,可以查看相关书籍,或者自行百度),也不争原创 2017-09-21 05:49:16 · 677 阅读 · 0 评论 -
基本的内部排序
在上一篇笔记《顺序表的查找》中,我们用到了有序表,所以这里简单的搞一下有序表——对任意给定的列表按照某种顺序进行排序,使其成为一个新的有序列表。 对列表进行排序的方法有很多,这里只简单的介绍一下插入排序(Insertion Sort)、冒泡儿排序(Bubble Sort)和选择排序(Selection Sort)。一、插入排序 插入排序是最简单的排序,其基本操作是,将一个元素插入到一个已经排序好原创 2017-09-28 02:56:49 · 365 阅读 · 0 评论 -
Swift数据结构引言
了解不同数据结构的优劣,对我们今后的编程工作将十分有帮助(至于有什么帮助,可以自行百度,也可以翻书)。作为这个系列的第一篇博客,我们将重新复习一下Swift中几种内建的基本数据结构。 通常情况下,从元素之间的关系上来讲,我们习惯上将数据结构分为两种基本类型:顺序存储数据结构和连式存储数据结构。顺序存储数据结构的特点是,逻辑关系上相邻的两个元素,它们在物理位置上也相邻,也就是说数据是存储在...原创 2018-02-15 20:46:37 · 562 阅读 · 0 评论 -
Swift数据结构——栈的实现
栈(Stack)是一种后入先出(Last in First Out)的数据结构,仅限定在栈顶进行插入或者删除操作。栈结构的实际应用主要有数制转换、括号匹配、表达式求值等等。栈数据结构示意图如下所示:一、背景知识 从上面的示意图中,我们知道了栈是一种受限制的数据结构,它不像数组那样可以随机存取,只能在栈顶执行入栈和出栈操作,并且最先入栈的元素最后出栈,而最后入栈的元素最先出栈。...原创 2018-02-21 21:05:04 · 1648 阅读 · 0 评论