数据结构:计算机存储、组织数据的方式,就像锅碗瓢盆。 算法:一系列解决问题的清晰指令,就像食谱 程序 = 数据结构 + 算法 (数据结构为算法提供服务,算法围绕数据结构操作) 数据结构:栈、队列、链表;集合、字典;树、堆、图; 时间复杂度: 时间复杂度: 空间复杂度:算法在运行过程中临时占用存储空间大小的量度 O(1): 只声明了单个变量,单个变量所占用的内存永远是1 栈 一个后进先出的数据结构 (logN,矩阵)