Java 判断栈的push和pop序列是否一致

最新推荐文章于 2019-04-16 21:12:36 发布

丶阿喜z

最新推荐文章于 2019-04-16 21:12:36 发布

阅读量2.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java stack

本文链接：https://blog.youkuaiyun.com/wuya814070935/article/details/48972495

Java 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个用于判断两个整数数组是否能通过栈的压入(push)和弹出(pop)操作得到相同顺序的算法实现。该算法使用一个辅助栈来模拟push和pop过程，并通过比较栈顶元素与目标序列元素来验证一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断栈的push和pop序列是否一致


import java.util.Stack;

/**
 * 判断栈的push和pop序列是否一致
 * 
 * @author ZHOUMI2
 *
 */
public class StackTest {

    // 判断栈的push和pop序列是否一致
    public static boolean sequenseIsPop(int[] data1, int[] data2) {
        Stack<Integer> stack = new Stack<Integer>();

        for (int i = 0, j = 0; i < data1.length; i++) {
            stack.push(data1[i]);

            // 遇到一样的数据就开始退栈对比
            while (stack.size() > 0 && stack.peek() == data2[j]) {
                stack.pop();
                j++;
            }
        }
        // 如果栈大小为0，说明全部元素退栈成功，即匹配成功
        return stack.size() == 0;
    }

    public static void main(String[] args) {

        int[] data1 = { 1, 2, 3, 4, 5 };
        int[] data2 = { 4, 5, 3, 2, 1 };
        int[] data3 = { 4, 5, 2, 3, 1 };

        System.out.println(sequenseIsPop(data1, data2));
        System.out.println(sequenseIsPop(data1, data3));
    }
}