本文主要是介绍栈的压入、弹出序列【Java语言】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述：
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。
假设压入栈的所有数字均不相等。
例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，
但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
题目大概可以概括为以下问题：
给定一个入栈序列以及一个出栈序列，请判断该出栈序列是否是该入栈序列的一个子出栈序列。
念起来可能有点绕口.....
简单的描述一下
题目的大概思路：
将给定的出栈序列看成一个队列，然后将入栈序列依次放入栈中，在放入的过程中，判断当前放入的元素是否为对头元素，如果是，则需要出栈，并且移除栈顶元素，这样第一个出栈元素就是对头元素，循环，直至栈顶元素不等在进行下次入栈序列的压栈操作，最后结束之后判断栈是否为空即可。
Java代码操作：
import java.util.Queue;
import java.util.Stack;
import java.util.concurrent.LinkedBlockingQueue;public class Solution {public static void main(String[] args) {Solution solution = new Solution();int[] arr1 ={1,2,3,4,5};int[] arr2 ={4,5,3,2,1};int[] arr3 ={4,3,5,1,2};System.out.println(solution.IsPopOrder2(arr1, arr2));System.out.println(solution.IsPopOrder2(arr1, arr3));}// 第一种写法---直接用队列public boolean IsPopOrder(int [] pushA,int [] popA) {// 判断是否继续检查if(pushA == null || popA == null || pushA.length != popA.length){return false;}Stack<Integer> stack = new Stack<>();Queue<Integer> queue = new LinkedBlockingQueue<>();
// Arrays.stream(popA).forEach(queue::add);// 使用1.8新特性中的stream操作的话，更简单for (int item : popA) {queue.add(item);}for (int value : pushA) {stack.push(value);while (!stack.empty() && stack.peek().equals(queue.peek())) {stack.pop();queue.remove();}}return stack.empty();}// 第二种写法---模拟用队列public boolean IsPopOrder2(int [] pushA,int [] popA) {if(pushA == null || popA == null || pushA.length != popA.length){return false;}Stack<Integer> stack = new Stack<>();int i = 0;for (int value : pushA) {stack.push(value);while (!stack.empty() && stack.peek().equals(popA[i])) {stack.pop();i++;}}return stack.empty();}
}
这篇关于栈的压入、弹出序列【Java语言】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
