UVA 11995 I Can Guess the Data Structure!&lt；STL数据结构使用&gt；_uva-11995的c语言代码

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

impossible

It can’t be a stack, a queue or a priority queue.

not sure

It can be more than one of the three data structures mentioned above.

Sample Input

6
1 1
1 2
1 3
2 1
2 2
2 3
6
1 1
1 2
1 3
2 3
2 2
2 1
2
1 1
2 2
4
1 2
1 1
2 1
2 2
7
1 2
1 5
1 1
1 3
2 5
1 4
2 4

Output for the Sample Input

queue
not sure
impossible
stack
priority queue

题目很简单，判断给你的值能不能是所给的三个数据结构中的一种，如果有多种可能输出不确定，如果每一个都不可能输出impossible

有一点小坑，就是每次取得时候，还是要判断下是否为空.

#include
#include
#include
#include
using namespace std;
int a[1005],b[1005];
int main (){
int n;
while(~scanf(“%d”,&n)){

    int f1=1,f2=1,f3=1;
    stack<int>st;
    queue<int>qu;
    priority_queue<int>po_qu;

    for(int i=0;i<n;i++){
        scanf("%d %d",&a[i],&b[i]);
        if(a[i]==1)
        {
            st.push(b[i]);
            qu.push(b[i]);
            po_qu.push(b[i]);
        }
        else
        {
            if(st.empty()) {f1=0;}

            if(qu.empty()) {f2=0;}
            if(po_qu.empty()){f3=0;}
            if((f1+f2+f3)==0)
                continue;
            else
             {
                if(st.top()==b[i]&&f1) st.pop();
                else
                    f1=0;
                if(qu.front()==b[i]&&f2) qu.pop();
                else
                    f2=0;
                if(po_qu.top()==b[i]&&f3) po_qu.pop();
                else
                    f3=0;
            }


        }

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

上C C++开发知识点，真正体系化！**

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取