栈作为一种数据结构，用途十分广泛。在回调函数等许多场景中都有应用。遵循先进后出的原则和队列的先进先出正好相反。
队列是一个线性结构，特点是在某一段添加数据，在另一端删除数据，遵循先先进先出的原则。
链表是一个线性结构，同时也是一个天然的递归结构。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了节点的指针域，空间开销比较大。
树拥有很多结构，二叉树是树种最常用的结构，同时也是一个天然的递归结构。
二叉树拥有一个根节点，每个节点至多拥有两个子节点，分别为：左节点和右节点。树的最底部节点称之为叶节点，当一颗树的叶数量为满时，该树可以称为满二叉树。
原文：https://www.cnblogs.com/jgg54335/p/14743958.html