元素出栈、入栈顺序的合法性。如入栈的序列(1,2,3,4,5),出栈序列为
(4,5,3,2,1)
Inarr代表你的输入顺序,也就是你的入栈顺序,outarr就是输出顺序也就是你的出栈顺序。
这里纯说思想感觉不容易理解,结合程序给大家介绍一下。
void Check(int inarr[], int outarr[], int n, Stack *s1)
{
int x = 0;
int y= 0;
while (x<n)
{
if (inarr[x]==outarr[y])
{