在此堆棧操作中我哪里出錯了？

Question

這是我的代碼片段，它不會因循環錯誤而終止。 我想檢查數組元素是否為堆棧形式，這是一個導致錯誤的例子。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int arr[]={5,4,3,2,1}, k=0;
    stack <int> s;
    for(int i=1; i<=5; i++)
    {
        s.push(i);
        while(s.top()==arr[k] && s.size()>0){
            s.pop();
            ++k;
        }
    }
    cout<<"finished";

    return 0;
}

Answer 1

問題是空堆棧沒有top() 。

    while(s.top()==arr[k] && s.size()>0){

解決方法是反轉條件檢查。

    while(s.size()>0 && s.top()==arr[k]){