元素出棧、入棧順序的合法性。如入棧的序列(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
相關文章
相關標籤/搜索