栈和队列的区别，以及如何区分是先进先出还是先进后出

发布网友发布时间：2022-04-20 01:31

共3个回答

热心网友时间：2023-06-24 07:52

1、对数据的操作顺序不同

队列先进先出，栈先进后出。

2、对操作的"限定"不同

栈限定只能在表的一端进行插入和删除操作。

队列是限定只能在表的一端进行插入，在另一端进行删除操作。

3、遍历数据速度不同

栈只能从头部取数据，也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性。

队列则不同，它基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为在遍历的过程中不影像数据结构，速度要快的多。

可以这样理解，“队列”就是排队，队尾有人进入队列，另一头有人离开队列，即一端插入，一端删除；先排队的人先离开，即先进先出。

“栈”就是客栈，只能从门进出，即只在一端进行插入删除操作；进去了的人要想出来，就得门口的先出去，即先进后出。

参考资料来源：百度百科-栈

参考资料来源：百度百科-队列

热心网友时间：2023-06-24 07:52

举个例子：
栈相当于一个水瓶子，往里面放东西，只能被压到底部，所有只有等上面的所有的都出来了，他才能出来，这是先进后出。
队列相当于一个隧道，火车往里面开，不能回头，头先进去当然也先出来，这叫先进先出。

热心网友时间：2023-06-24 07:53

栈先进后出，队列先进先出。栈可以看作是一口井只有一个口，先进去的在下边后进去的在上边，出来的时候上边的先出；队列可以看作是一个隧道、一条路有两个口，沿着一定的方向有序排列，先进隧道的在前边先出隧道。