摘要：
4.判断元素出栈，入栈顺序的合法性，如入栈序列是（1，2，3，4，5），出栈序列是（4，5，3，2，1）是合法序列入栈序列是（1，2，3，4，5），出栈序列是（1，5，3，2，4） 思路：首先判断栈的长度，如果小于0则退出。根据给定的出栈序列，不断地进行入栈出栈操作，如果所有元素都能全部入栈并且出栈 阅读全文
摘要：
1. 实现一个栈，要求实现出栈，入栈，Min返回最小值的操作的时间复杂度为o(1) 思路：要使这些操作的时间复杂度为o(1),则必须保证栈的每个元素只被遍历一次。求解时需要借助两个栈，一个入数据，一个入所遍历过数据的最小值，遍历结束后，放最小值的栈的栈顶元素即为所求的最小值。#include<ios 阅读全文