wxina

目录栈队列链表单向链表双向链表单向链表的反转数组字典实现原理 NSDictionary哈希表哈希函数树二叉树、满二叉树、完全二叉树hash树B-tree/B+tree 什么是数据结构 简单来说，数据结果就是设计数据以何种方式 存储在计算机中 如：列表，集合，与字典等都是一种数据结构 程序 = 数据结构 + 算法 数据结构与数据类型 数据类型 说明：数据类型是一个值的 （集合和定义）在此集合上的一组操作（通常是增删改查或者操作读写的方法）的总称 数据类型：int、str、boolean、byte

存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次存储线性表的数据元素 采用链式存储结构，用一组任意的存储单元存放线性表的元素 时间性能 查找O（1）、插入和删除O（n） 查找O（n）、插入和删除O（1） 空间性能 需要预分配存储空间，分大了浪费，小了容易发生上溢 不需要分配存储空间，只要有就可以分配，元素个数不受限制 由图可以得知，顺序表 和 链表都是线性表。 线性表： 线性表是最简单也是最常用的一种数据结构。英文字母表（A、B、…、Z）是一个线性表，表中...