栈和队列的区别

                                                   栈和队列的区别

【定义区别】

栈：后进先出的线性表。

队列：先进先出的线性表。

栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。
队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。

【应用区别】

1.栈求可成立结果

2.队列求最短的距离什么

3.优先级不一样的时候一般用栈道

4.如果求字典序，大范围也要用栈

5.求最优解 如果队列就得遍历完而栈道先尝试最优解

 

【遍历区别】

栈在搜索时的顺序，可以看出对栈处理是要考虑回溯，不能进行标记已遍历了，否则会出错所以用栈运算时间会很长，对小数据范围来说可以用栈来做。

队列在搜索时的执行顺序，是按层进行遍历的，所以不用考虑回溯，标记已遍历就行，队列运算时间比栈运算时间短的多。