橘子☆心酸的博客

原创 ＜数据结构＞输入1-n的值按某种顺序入栈，给出某个出栈顺序，判断栈的出栈顺序是否正确

若要判断出栈顺序是否正确，则可以遍历需要入栈的数组，并且在遍历的过程中将数据入栈，然后判断入栈元素是否与出栈顺序的第i个值是否相同，如果相同则立即出栈，且i+1，若不同则继续入栈，依次循环。直到循环结束后，判断栈内元素是否为空，若为空，则出栈顺序正确，不为空则出栈顺序错误。