栈和队列的区别_队列与栈道

作者：繁依Fanyi0 | 2024-05-12 04:11:14

踩

队列与栈道

栈和队列的区别

【定义区别】

栈：后进先出的线性表。

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

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

【应用区别】

1.栈求可成立结果

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

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

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

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

【遍历区别】

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/557517