数据结构是在程序里面组织和存储数据的艺术。学会正确选用数据结构,可以大大提高程序的运行效率。本章首先简单叙述数据结构的概念,其次介绍3个最常用的线性数据结构:栈、队列和前缀和,最后简单介绍树的概念。希望通过本章的学习,大家能初步掌握时间复杂度评估的概念,学会使用基础数据结构。