栈 后进先出 应用 函数执行模型任意树的深度遍历算法… 队列 先进先出 应用 有序的任务列表(消息队列, Lock线程执行队列, 线程池任务队列)任意树的广度遍历算法… 数组 可以对,栈,队列都可以进行实现内存连续, 能够根据首地址,计算指定下标处的值.查询效果好,频繁插入删除, 涉及挪动操作位置后所有元素的位置,性能差 链表 可以对,栈,队列都可以进行实现每个元素都是一个节点, 每个节点都有指向上一个或下一个元素的地址插入,删除时,只需把操作元素两侧的元素相关联即可查询只能依靠从前向后遍历, 比对,效率低