您的位置: 首页 > 文章 > 栈和队列 栈和队列 分类: 文章 • 2025-01-10 09:07:34 一：实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1) （2）使用两个栈实现一个队列： （3）使用两个队列实现一个栈 （4）判断元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1）是合法序列，入栈的序列（1,2,3,4,5），出栈序列为（1,5,3,2,4）是不合法序列 需要几个数字放在前面即把S1的栈顶元素取几个放在S2里面即可。
