苏州OJ c004: 模拟队列

左手的ㄟ右手 2022-08-14 04:55 176阅读 0赞

**内容：**

【问题描述】  
请设计一个程序模拟队列，具备初始队列、入队、出队、输出队列数据的功能。  
【输入】  
输入由若干行组成，每行表示一种操作。每行由一个或两个整数组成，其中第一个整数代表操作的类型：1表示初始队列操作，2表示入队操作，3表示出队操作、4表示输出队列信息，第二个整数表示操作所涉及的数据。  
初始队列操作：将队列置为空并重新设置队列容量。该行第二个整数设为队列的容量。  
入队操作：将该行第二个整数入队，如队列中元素个数超过队列容量则输出“Full OV”。  
出队操作：正常删除队首元素，如果队列中已无任何元素，则输出“Empty OV”。  
输出操作：按从队首到队尾的顺序输出队内所有元素，空队列输出“Empty”。  
【输出】  
根据不同的操作，输出不同的操作信息。  
初始队列操作无输出信息。入队、出队如有错则输出出错信息，否则无输出信息。输出操作按从队首到队尾的顺序输出队内所有元素（元素之间用一个空格隔开）。  
【样例】  
输入  
1 2  
3  
2 78  
2 88  
2 99  
3  
4  
3  
4  
2 99  
4  
输出  
Empty OV  
Full OV  
88  
Empty

思路很简单，我们偷个懒把标准库的queue再封装一下就可以很快解决这道题了

#include <iostream>
    #include <queue>
    using namespace std;
    
    class Fuck {
    public:
    	Fuck() :maxSize(0) {}
    
    	void reSize(int len) { 
    		while (!iQueue.empty()) {
    			iQueue.pop();
    		}
    		maxSize = len; 
    	}
    
    	int size()const { return iQueue.size(); }
    
    	void push(int x) { iQueue.push(x); }
    
    	bool empty()const { return iQueue.empty(); }
    
    	bool full()const { return size() == maxSize; }
    
    	int pop() { int i = iQueue.front(); iQueue.pop(); return i; }
    
    	void print() {
    		queue<int> tmp(iQueue);
    		while (!tmp.empty()) {
    			cout << tmp.front();
    			if (tmp.size() != 1) {
    				cout << " ";
    			}
    			tmp.pop();
    		}
    		cout << endl;
    	}
    
    private:
    	queue<int> iQueue;
    	int maxSize;
    };
    
    int main()
    {
    	Fuck fck;
    	int oper;
    	int next;
    	while (cin >> oper) {
    		switch (oper) {
    		case 1:
    			cin >> next;
    			fck.reSize(next);
    			break;
    		case 2:
    			cin >> next;
    			if (fck.full()) {
    				cout << "Full OV" << endl;
    			}
    			else {
    				fck.push(next);
    			}
    			break;
    		case 3:
    			if (fck.empty()) {
    				cout << "Empty OV" << endl;
    			}
    			else {
    				fck.pop();
    			}
    			break;
    		case 4:
    			if (fck.empty()) {
    				cout << "Empty" << endl;
    			}
    			else {
    				fck.print();
    			}
    			break;
    		}
    	}
    	return 0;
    }