队列和栈是什么？有什么区别？
发布时间:2022-09-21 14:39:24
发布人:wjy
1. 队列先进先出，栈先进后出。
2. 遍历数据速度不同。
3. 栈只能从头部取数据 也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性。
4. 队列则不同，他基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为在遍历的过程中不影像数据结构，速度要快的多。
