元素出栈、入栈顺序的合法性。如入栈的序列(1, 2, 3, 4, 5),出栈序列为(4, 5, 3, 2, 1)

1.将pushV中元素与popV中元素进行比较; 2.pushV元素用下标i进行遍历,popV元素用out_index进行遍历; 3.若是下标元素不一样,将pushV中元素放入栈中并使i加1,popV元素下标不变; 4.若是下标元素相同,开始清除栈中元素,并使popV下标out_index加1; 5.若是遍历完pushV元素以后,栈中元素不为空,则不合法,不然合法。web #include<vec
相关文章
相关标签/搜索