给定stack容量，如何优化存储空间？

网络整理 2023-09-30 02:03

出栈序列的可能性判断

问题说明PAT1051：给定stack的容量，给定数据的入栈次序：从1开始的正整数序列，在容许随机的出栈操作的情况下，要求判定某出栈序列是否可能。例如，告知stack容量为5，入栈序列的最大值为7。有两个序列须要判定合理智：1234567：这个序列是可能的，只需每次入栈时都作出栈操作。3217564：这个序列是不可能的，其中前半部份...