【C++】判斷順序棧出棧順序的合法性

//判斷順序棧出棧順序的合法性思想: //給定一個入棧的字符串pushstr,再給定一個出棧的字符串popstr,根據棧的特性,判斷該出棧順序是否合法 //1.先驗證兩個字符串的長度是否相等,不等,則確定不合法;相等,再進行步驟2. //2.(1)判斷pushstr與popstr當前所指向的字符的關係: // (2)當*pushstr != *popstr時,對*pushstr進行壓棧操做後,p
相關文章
相關標籤/搜索