用栈大多是为了保存现场,比如在递归消除中,在二叉树前中后遍历中.而队列大多是为了保存一个状态,一边出队一边进队进行扫描,比如二叉树的层次遍历以及图的BFS.两者各有各的用处,而可以很明显的观察到,前者的用途要比后者广泛一些.编程是一段很有意思的旅程,LZ加油
队列也会用到的,比如优先级队列,消息队列!栈和队列各有各的用处!
逻辑上后进先出用栈,先进先出用队列