njupt 會漏的棧

出題原意是考雙端隊列，但是因為A題要讓大家都過，所以把資料搞得很小。

第一份代碼是純數組類比棧暴搞的，遇到大資料會完蛋，第二份是用雙端隊列類比，可以勝任大資料的情況。

/*    純數組類比棧暴搞*/#include <iostream>using namespace std;int S[10005];int K, top , m, x, bottom;int main(){    string s;    cin >> K >> m;    while(m--) {        cin >> s;        if(s == "push") {            cin >> x;            S[top++] = x;            if(top - bottom > K) bottom++;        } else {            if(top == bottom) cout << "Empty!" << endl;            else cout << S[--top] << endl;        }    }    return 0;}

#include<iostream>#include<cstdio>#include<queue>using namespace std;int max_size, m;deque<int> dq;int main() {    scanf("%d %d", &max_size, &m);    while(m--) {        char op[16]; scanf("%s", op);        if(op[1] == 'u') {            int x; scanf("%d", &x);            dq.push_back(x);            if(dq.size() > max_size) dq.pop_front();        } else if(op[1] == 'o') {            if(dq.size() == 0) puts("Empty!");            else /* */ printf("%d\n", dq.back()), dq.pop_back();        }    }    return 0;}