数据结构的基本概念

数据结构是存储数据的容器，而算法是拿到这些数据的方式。良好的数据结构和算法对程序的健壮性有很大的帮助。

时间复杂度和空间复杂度

时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，通常由函数中高阶项表示，不包括这个函数的低阶项和首项系数。
空间复杂度对一个算法在运行过程中临时占用存储空间大小的量度。

线性表

线性表包含有数组、链表、栈、队列等

散列表

例如HashMap、HashSet等

树

完全二叉树、满二叉树、红黑树等