用队列的思维判断出栈序列是否合法

文章目录

LeetCode 946判断出栈序列是否合法



数据结构相关题 构建解题框架 题目分析 代码实现

解题框架

《用队列的思维判断出栈序列是否合法》

题目分析

利用队列思维来进行判断:每次将入栈后的栈顶元素与出栈队列的头部元素进行对比,若相同则两者同时出队和出栈,若不同则继续入栈,到最后若栈为空栈则popped为合法出栈序列,不为空则不合法。





构建一个栈用于入栈 将栈顶元素与出栈队列头部进行比较 相同则同时出队和出栈直到不同为止 若最后栈为空则为合法出栈序列,否则非法 不同则继续将入栈序列入栈

《用队列的思维判断出栈序列是否合法》

代码实现

解决问题的类:

《用队列的思维判断出栈序列是否合法》

开发main函数测试程序接口:

《用队列的思维判断出栈序列是否合法》

    原文作者:C_YCBX Py_YYDS
    原文地址: https://blog.csdn.net/m0_50945504/article/details/114398066
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞