数组（Array）
优点：通过下标访问速度非常快。
缺点：需要检索具体某个值时，或者插入值时（会整体移动）效率较低
链表（Linked List）
优点：在插入某个值时，效率比数组高
缺点：检索某个值时效率仍然较低
栈
最后添加的数据最先被取出，即后进先出的结构，我们称为 Last In First Out，简称 LIFO。
栈按照后进先出的原则来存储数据，也就是说，先插入的数据将被压入栈底，最后插入的数据在栈顶，读出数据时，从栈顶开始逐个读出。
栈有两种存储结构，即顺序存储和链式存储，也就是说栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。两种实现方式的区别，仅限于数据元素在实际物理空间上存放的相对位置。
树
树是一种非线性的数据结构。一棵树中，有且只有一个根结点，按照习惯在位于树的顶端。