树 的结构在日常生活中我们有涉及到：比如我们的 族谱、公司的架构图等等，今天我们就具体看看树到底是一个什么样的数据结构，它有哪些分类以及如何去实现树。 ...阅读全文

有主串 S = “abcacabdc”,模式串 T = “abd”,请查找出模式串在主串第一次出现的位置，注意：主串和模式串均为小写字母切都是合法输入。 ...阅读全文

这篇文章主要罗列一些常见的算法题，涉及到栈的使用等。 ...阅读全文

之前分享了一篇关于栈这种数据结构的逻辑和实现，这篇文章我们看看队列这种数据结构是一种什么样的结构以及如何从顺序存储和链式存储去实现这么一个结构。

队列也是一种线性数据结构，跟栈的结构差不多，唯一不同的的就是 栈是先进后出 而 队列是先进先出 也就是通常所说的 FIFO : first in first out ! ...阅读全文

我们都知道函数都是存放在栈上，由系统帮我们管理，那么栈到底是一种什么样的数据结构呢？它是如何管理数据的？ 日常开发中我们或许并没有直接的用上栈这种数据结构，但是它却能帮我们解决一些很棘手的问题，这篇文章主要分享一下个人对栈的理解以及如何用 c去实现一个栈的结构 ...阅读全文

链表只是一种数据结构，如果要通过数据结构来解决问题那就是算法了，所以这篇文章我们看看如何利用链表的数据结构去解决一些问题。 ...阅读全文

之前的 一篇文展 我们讲述了单链表的概念和实现，我们知道单向链表只有一个方向的，每一个节点只能找到其直接后继节点也就是 next 指针，当我们要找到一个节点只能从单链表头处循环判断，在我们需要直接找到一个节点的前驱节点的时候，我们就需要扩展我们的数据结构让其支持这种逻辑 ...阅读全文

对于非空的线性表和线性结构，具有以下特点：

• 存在唯一的一个被称作 第一个 的数据元素
• 存在唯一的一个被称作 最后一个 的数据元素 ...阅读全文

程序 = 数据结构 + 算法

其实很多同学知道数据结构与算法很重要，但是却不明觉厉。 这里我们看一个简单的题： ...阅读全文

说到 Block，我们经常容易想到的就是：copy、循环引用。那么 Block 的本质究竟是什么，为什么要用 copy 来修饰，还有什么情况下会导致循环引用，我们该如何避免。这篇文章带着大家一起探讨一下 Block 的底层实现与使用 ...阅读全文