摘要：
一、如何理解“队列”？ 队列是一种操作受限的线性表数据结构。 队列最大的特点就是先进先出。 最基本的操作：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。 二、顺序队列和链式队列 1、用数组实现的队列叫顺序队列，用链表实现的队列叫链式队列。 2、队列需 阅读全文
摘要：
一、什么是栈？ 1.后进者先出，先进者后出，这就是典型的“栈”结构。 2.从栈的操作特性来看，是一种“操作受限”的线性表，只允许在端插入和删除数据。 二、为什么需要栈？ 栈是一种操作受限的数据结构，其操作特性用数组和链表均可实现。 特定数据结构是对特定应用场景的抽象，数组和链表虽然使用起来更加灵活， 阅读全文
摘要：
04 链表(上): 如何实现LRU缓存淘汰算法? 一、什么是链表？ 和数组一样，链表也是一种线性表。 从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。 链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址 阅读全文
摘要：
03 数组：为什么很多编程语言中数组都从0开始编号？ 一、为什么很多编程语言的数组都是从0开始编号的? 从数组存储的内存模型上来看，“下标” 确切的说法就是一种”偏移”，相比从1开始编号,从0开始编号会少-次减法运算, 数组作为非常基础的数组结构，通过下标随机访问元素又是非常基础的操作，效率的优化就 阅读全文
摘要：
02 复杂度分析(上) 一、什么是复杂度分析? 数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 分别用时间复杂度和空间复杂度两个概念来描述性能问题，二 者统称为复杂度。 复杂度描述的是算法执行时间(或占用空间)与数据 阅读全文
摘要：
一、数据结构和算法是什么 1、数据结构是指一组数据的存储结构 2、算法就是操作数据的方法 3、数据结构和算法是相辅相成的，数据结构是为算法服务的，而算法要作用在特定的数据结构之上 二、学习的重点在什么地方 数据结构和算法解决的是如何更省、更快地存储和处理数据的问题，因此，我们就需要一个考量效率和资源 阅读全文