舜爸

是数据结构中的基础，是构成复杂数据结构的基本组成单位。 结点拥有的子树数目称为结点的度。 是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集合本身又是一棵树…

只允许在一端插入数据操作，在另一端进行删除数据操作的特殊线性表；进行插入操作的一端称为队尾（入队列），进行删除操作的一端称为队头（出队列）；队列具有先进先出（FIFO）的特性。 基于普通顺序队列出现的问题，使用循环队列可以解决问题。 循环队列很显然的避免了数组的搬移操作。 循环…

再开发中，函数的调用就是栈应用的例子。 另外，在ios开发中，导航栏也是栈应用的例子。

1. 将2个递增的有序链表合并为一个有序链表; 要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据。 假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc的表头结点设为La的表头结点)指向. Pa 和 Pb 分别是La,Lb的工…

数据域 data：用于存储数据元素。 注意：在这里我们用一个头结点是为了更好的操作。 双向链表操作比单向链表多了个前驱指针，因此操作稍微复杂些，另外，在循环链表的时候，注意循环截止的时机。

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 查找的时候，…

算法就是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每个指令表示一个或者多个操作。 这个是算法好坏的首要标准，也是最基本的要求。一个算法设计的再巧妙，不能正确的决算出结果，都是白费。 算法如果设计的晦涩难懂，注释也不清楚，其他人都看不懂，也不是一个好的算法。…

程序员只需要告诉 GCD 想要执行什么任务，不需要编写任何线程管理代码。 就是执行操作的意思，换句话说就是你在线程中执行的那段代码。在 GCD 中是放在 block 中的。执行任务有两种方式：『同步执行』 和 『异步执行』。两者的主要区别是：是否等待队列的任务执行结束，以及是否…

进程是指在系统中正在运行的一个应用程序，每个进程之间是独立的，每个进程均运行在其专用的且受保护的内存中。 线程是进程的基本执行单元，进程中的所有任务都在线程中执行，因此，一个进程中至少要有一个线程。iOS程序启动后会默认开启一个主线程，也叫UI线程。 子线程的Runloop是懒…