编程为什么要使用栈结构而不要队列?

编程为什么要使用栈结构而不要队列?
2024-12-18 10:59:44
推荐回答(3个)
回答1:

用栈大多是为了保存现场,比如在递归消除中,在二叉树前中后遍历中.

而队列大多是为了保存一个状态,一边出队一边进队进行扫描,比如二叉树的层次遍历以及图的BFS.

两者各有各的用处,而可以很明显的观察到,前者的用途要比后者广泛一些.

编程是一段很有意思的旅程,LZ加油

回答2:

队列也会用到的,比如优先级队列,消息队列!栈和队列各有各的用处!

回答3:

逻辑上后进先出用栈,先进先出用队列