
1. 顺序存储 在使用队列时,我们使用两个变量表示队列的头和尾。 以长度为5的顺序队列为例: 开始队列头Q.front和队列尾Q.rear相等为...
1. 顺序存储 优点: 实现简单 缺点: 长度有限 1.1 结构定义 1.2 函数实现 2. 链式存储 优点: 长度无限(只要内存够) 缺点: ...
初始设置 1. 题目1 将2个递增的有序链表合并为⼀个链表的有序链表。 要求: 结果链表仍然使⽤两个链表的存储空间,不另外占⽤其他的存储空间。 ...
1. 双向链表 1.1 结构与初始化 单向链表只能找到后驱。 双向链表能轻松地获取前驱和后继。 插入时,不管是单向还是双向,都需要先找对应位置的...
前言 在iOS开发中,我们经常通过[[NSObject alloc] init]来创建一个对象,在这个过程中系统究竟做了那些事,我们往往是不清楚...
一、instanceSize方法的底层实现 首先需要知道,对象的内存空间里存放的是对象的属性,所以计算内存大小即为计算所有属性所占的内存大小,先...
1. 线性表的定义和特点 线性表:由(n>=0)个数据特性相同的元素构成的有限序列。 对于非空的线性表和线性结构,其特点如下:存在唯一的一个被称...
1.基础 1.1 数据结构基本术语 数据 程序的操作对象,用于描述客观事物· 可以输入到计算机· 可以被计算机处理 数据对象:是性质相同的数据元...
1. 哈希算法 如何选择哈希算法: 计算公式花费的时间 关键字的长度 散列表大小 关键字分布情况 记录查找概率 1.1 直接定址法 key是线性...