栈：限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶；顺序是后进先出的。栈的基本操作只有进栈和出栈两种，前者相当于插入，后者相当于删除最后的元素

栈

队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端进行删除操作，而在表的后端进行插入操作；和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

队列

数组

是存储同一类型的多个元素的容器。有索引 方便获取；但数组长度是固定的，删增的时候必须重新定义数组。故数组是查询快，增删慢

链表

链表是一种数据结构，和数组同级。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。链表的特点是查询慢、增删快

作者：冰書

链接：https://www.jianshu.com/p/4fd731bdd357

来源：简书

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。