摘要：一、数组 1.概念 数组是一种线性表数据结构，它用一种连续的内存空间，来存储一组具有相同类型的数据。 线性表：数组、链表、队列、栈等 非线性表：二叉树、堆、图等 2.连续的内存空间和相同类型的数据 优点：具有随机范文的特性，根据下标随机访问的时间复杂度为O(1) 缺点：低效的插入和删除 插入：最好O 阅读全文

摘要：一、链表 1.什么是链表 和数组一样，链表也是一种线性表 从内存结构上看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构 链表中的每一个内存块被称为节点Node，节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next 2.常见的缓存策略 先进 阅读全文

摘要：一、数据结构与算法基础知识 从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲，就是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。 数据结构和算法是相辅相成的，数据结构为算法服务，算法要作用在特定的数据结构之上。 "数据结构思维导图" 基础数 阅读全文