判斷出棧佇列的正確與否

2021-07-23 15:05:08 字數 823 閱讀 1085

告訴你乙個入棧佇列和乙個出棧佇列,當然這乙個佇列裡邊不容許出現一樣的數,判斷這個出棧佇列是不是合理的出站佇列。。。

比如說告訴你乙個入棧佇列,1 2 3 4 5 6,當然這個不一定是這樣單調遞增的,還告訴你乙個出站佇列1 2 5 6 4 3,結果是yes,

但是如果告訴的入棧佇列是1 2 3 4 5 6,出站佇列是4 3 6 1 2 5那是不可能有這樣的出站佇列的,所以輸出no。

#include

#include

#include

using namespace std;

bool solve(int a,int b,int n) else

}if(i>=n&&s.empty())

}//    while(ib[j])

//        if(a[i]>b[j])return false;

//        while(a[i]==b[j]&&j//        if(j==n)

//            return true;

//            }

//            else

//        }

//        if(a[i]//        

//            else return false;

//        }

//    }

//    if(j//    if(!s.empty())return false;

return ok;

}int a[1010],b[1010],n;

int main()

}

根據入棧順序判斷出棧序列正確與否

題目 鐵路的排程站如下 火車編號為 1 9,且不重複。如 編號分別為 1 2 3 4 5 的5個火車順序進站,那麼進站序列為 12345 全部進站後再順序出站,則出站序列為 54321 如果先進1,2,然後2出站,然後1出站,然後再3進站 出站,4進站 出站,5進站 出站,那麼出站序列就為21345...

判斷棧的出棧順序是否正確

一般這種題都是出現在選擇題裡面的,而且元素較少,所以即使我們使用野路子 依次把選項代入測試 也不會花費多少時間。但是,我們總不能一直打游擊啊,當遇到敵人主力的時候無能為力,那就坑了。所以這裡介紹怎樣轉游擊戰為陣地戰,從正面硬剛敵人並且取勝的方法。首先,假設入棧順序是1,2,3,4 正確的出棧順序 其...

java判斷出棧順序是否正確

我們知道棧是一種先進後出的資料容器。當乙個棧的輸入序列是遞增序列 例如a,b,c,d 並且在進棧操作時,允許退棧操作,則輸出的序列可能有多種形式 例如 d,c,b,a或a,c,b,d等 但是卻肯定不會出現如下出棧序列 a,d,b,c或d,a,b,c等。在輸入序列為遞增序列的假設下,請編寫乙個演算法判...