bool validateStackSequences(int* pushed, int pushedSize, int* popped, int poppedSize){ 
             if(pushed == NULL || popped == NULL || pushedSize != poppedSize)    //1     { 
                 return false;     }     int *Stack = (int*)malloc(sizeof(int)*pushedSize);                  //2     int top = -1, index = 0;     for(int i = 0; i < pushedSize;  i){ 
                                        //3         Stack[ top] = pushed[i];         while(top>-1/span> && Stack[top] == popped[index]){ 
          top--; index++; } } return top == -1; }

1.日常判断空
2.创建一个栈
3.遍历pushdSize，每插入一个元素到Stack中，就要判断是否和popped相等，相等就继续匹配popped，否则就继续插入元素，如果遍历pushed插入完后，Stack中还有元素说明没有全部匹配，返回false，否则返回true

锐单商城拥有海量元器件数据手册、IC替代型号，打造电子元器件IC百科大全！

《剑指offer-P28》【剑指Offer 31.栈的压入、弹出序列】

文章目录

相关文章