陈小小吃的博客

数据结构—队列(Queue) 队列 三五七言 不要让数据结构成为天花板 相关代码 特点 先进先出的原则 队列是一个线性结构，特点是在某一端添加数据，在另一端删除数据 用途： 模拟流程或其他带有抽象排队属性的事物或逻辑，例如时间循环队列，发布订阅模式的回调队列等等。 基本方法 enqueue()在队尾插入一个元素 dequeue()从队头删除一个元素 getHeader()获取队头的元素 getTail()获取队尾的元素 getLength()获取队列的长度 isEmpty()判断队列是否为空队列 /

数据结构—栈(Stack) 栈 三五七言 不要让数据结构成为天花板 相关代码地址 时间复杂度 把一个算法程序运行一遍，我们就自然而然知道它所消耗的时间了 通常使用最差的时间复杂度来衡量一个算法的好坏， 常数时间 O(1) 代表这个操作和数据量没关系，是一个固定时间的操作 for i in range(n): # 1个颗粒时间 j = i # n个颗粒时间 j += 1 # n个颗粒时间 假设每行代码的执行时间都是一样的，那么总时间就是：1颗粒时间+n颗