首页 > 代码库 > 模拟队列 数据结构 SzNOI c004

模拟队列 数据结构 SzNOI c004

2024-11-18 22:11:39   203人阅读

昨天苏州oj爆掉了，就没发，今天补上，利用的是循环队列来做的

内容：

【问题描述】
请设计一个程序模拟队列，具备初始队列、入队、出队、输出队列数据的功能。
【输入】
输入由若干行组成，每行表示一种操作。每行由一个或两个整数组成，其中第一个整数代表操作的类型：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
99


以下是代码

#include<iostream>
using namespace std ;
class Queue{
	protected:
		int rear ,front ;	
		int maxSize ;
		int *elements ;
	public:
		Queue() {
		}
		void begin(int sz){
			front = 0 ;
			rear = 0 ;
			maxSize = sz+1 ;
			elements = new int [maxSize];
 		}
		bool IsEmpty () {
			return (front == rear ) ? true : false ;
		}
		bool IsFull () {
			return((rear+1 ) %maxSize == front )? true :false ;
		}
		bool EnQueue (const int & x) {
			if(IsFull() == true ) {
				cout << endl;
				cout <<"Full OV";
				cout <<endl;
				return false ;}
			elements[rear] = x ;
			rear = (rear+1)%maxSize ;
			return true ;
		}
		bool DeQueue(  ) {
			if(IsEmpty() == true ) {
				cout <<endl;
				cout<<"Empty OV";
				cout << endl;
				return false ;
			}
			front = (front +1)%maxSize ;
			return true ;
		}
		void  print() {
			if(IsEmpty () == true ) {
				cout <<endl;
				cout << "Empty" ;
			}
			else{
				for(int i =front ; i!= rear ; i=(i+1)%maxSize ) {
					cout << elements [i]<<" ";
				}
			}
			
		}
};

void test(Queue& a , int choice) {
	switch (choice) {
		case 1: {
				int size ;
				cin >>size ;
				a.begin(size) ;
			}
			break ;
		case 2:{
				int number ;
				cin >> number ;
				a.EnQueue(number) ;
			}
			break ;
		case 3: {
				a.DeQueue( ) ;
				}
			break ;
		case 4:{
				a.print() ;
			   }
			break ;
		default:
			cout <<"wrong"<< endl;
			break ;
		}
	}
int main () {
	Queue a ;
	int choice ;
	while (cin >>choice) {
		test(a,choice) ;
	}
	
	return 0 ;

}

模拟队列 数据结构 SzNOI c004


联系
我们