09 2019 档案

摘要：一、介绍 OC是一门动态性语言，其实现的本质是利用runtime机制。在runtime中，对象调用方法，其实就是给对象发送一个消息，也即objc_msgSend()。在这个消息发送的过程中，系统会进行一系列的操作，最终实现消息的成功转发或者异常的抛出。这个传递的过程就是消息的转发。 消息转发过程：1 阅读全文

摘要：一、介绍 双向链表：每一个节点前后指针域都和它的上一个节点互相指向，尾节点的next指向空，首节点的pre指向空。 二、使用 注：跟单链表差不多，简单写常用的。循环链表无法形象化打印，后面也暂不实现了，但是要注意循环链表遍历时结束的标志。 循环链表遍历结束：tailNode.next == firs 阅读全文

摘要：一、概念 链表和数组都是一种线性结构，数组有序存储的，链表是无序存储的。 数组中的每一个元素地址是递增或者递减的关系，链表的每一个节点的地址没有此规律，它们是通过指针的指向连接起来。 链表种类：单链表、双向链表、循环链表、双向循环链表 单链表：一个数据域data、一个后继指针域next。也即：上一个 阅读全文

摘要：一、简单介绍栈是限定在表尾插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊的含义，成为栈顶(top)，相应地，表头端称为栈底(bottom)。 不含元素的空表称为空栈。栈的修改是按照后进先出的原则进行的，因此，栈又称为后进先出的线性表。 二、栈示意图 三、基本操作 1、栈的初始化: InitS 阅读全文