摘要：队列 队列其实就和排队类似，先排队的人先买票，后排队的人排队伍的最后，而且不允许插队 其实队列和链表类似也是一种受限制的线性数据结构 总结来说是就是：先进者先出 队列操作 入队 enqueue（）： 放一个数据到队列的尾部 出队 dequeue（）： 从队列头部取出一个元素 队列的两种实现 顺序队列 阅读全文

摘要：栈 什么是栈？ 栈就类似放盘子，盘子一块一块叠起来，如果我们拿盘子的话只能拿到刚刚放下去的盘子。 总结来说就是，先进者后出，后进者先出，的一种数据结构 栈对比数组和链表 我们从栈的特点上，我们知道它的操作对比数组和链表，受到了很强的限制，增加和修改都只有单一的方式，没有数组和链表那样的灵活性。 栈的 阅读全文

摘要：链表 链表的底层实现 数组是连续的内存空间，所以内存是必需连续的，但是，链表它是通过指针将一组零散的内存块串联起来使用的。 指针 可以保存地址值（指针）的变量称为指针变量，因为指针变量中保存的是地址值 假如 硬盘最后就剩下100M的内存了，如果剩下的这100M是一块完整的内存，那么就可以声明一个10 阅读全文

摘要：数组 数组概念 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表 线性表就是数据排成像一条线一样的结构。表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。数组、链表、队列、栈等也是线性表结构。 非线性表 二叉树、堆、图等 阅读全文

摘要：时间复杂度公式推导 首先假设每一行的代码执行时间是相同的 推导过程 案例 那么这个函数执行花费的时间为2n+1 time 这个函数的执行花费时间为$2n^2$+n+1 time 总结 $T_(n)$表示代码执行的时间，n表示数据的规模，$f_(n)$表示每行代码执行次数的总和，O表示执行花费总时间和 阅读全文