摘要：（一）二分查找 1、例如：抱着一堆书走出图书馆的时候，检测器突然响了（其中一本书没有消磁），现在要检查哪一本书没有消磁。 （1）比较耗时的方式就是，一本一本书用检测器都检查下。 （2）比较快的方式是：分成相等的2份，分别给检测器检测。引起报警的那一份，再分成2份，分别给检测器检测，重复这个过程，直到 阅读全文

摘要：（一）栈 1、栈是一种后进先出，先进后出的数据结构。 2、栈是一种操作受限的线性表，只允许在一端插入和删除数据。 3、栈主要包含2个操作，入栈和出栈 4、栈可以用数组实现，也可以用链表实现。用数组实现的栈叫做顺序栈，用链表实现的栈叫做链式栈。 例如： 现在有一个空瓶子。 1、我们依次放入多个苹果 2 阅读全文

摘要：（一）数组 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 1、数组支持随机访问，根据下标随机访问的时间复杂度为 O(1)。 通过 a[i]_address = a[0]_address + i*元素的大小（字节） ，得到a[i]所在的位置。 2、插入 阅读全文