2020-03-29

郝斌数据结构学习笔记
数据结构：将现实中大量复杂的问题，以特定的数据类型和特定的存储结构保存到主存储器中（内存），以及在此基础上，为了实现某个功能而执行的相应操作（算法）。
数组：连续存储，要求所分配的内存空间连续，因此只适用于存放少量数据。
链表：离散存储，适合大数据量存储。
狭义算法：依赖于特定的存储结构。
广义算法：进一步抽象，比如泛型。
衡量算法标准：空间复杂度；时间复杂度；可读性；健壮性。