7-13 队列操作

请实现一个MyQueue类,实现出队,入队,求队列长度.

实现入队函数 void push(int x);
实现出队函数 int pop();
实现求队列长度函数 int size();

输入格式:

每个输入包含1个测试用例。每个测试用例第一行给出一个正整数 n (n <= 10^6) ,接下去n行每行一个数字,表示一种操作:
1 x : 表示从队尾插入x,0<=x<=2^31-1。
2 : 表示队首元素出队。
3 : 表示求队列长度。

输出格式:

对于操作2,若队列为空,则输出 “Invalid”,否则请输出队首元素。 对于操作3,请输出队列长度。
每个输出项最后换行。

输入样例:

5
3
2
1 100
3
2

输出样例:

0
Invalid
1
100

代码示例如下:

#include <iostream>
 
using namespace std;
 
class MyQueue{
	public:
		int size;
		int a[10000];
	MyQueue(){
		size = 0;
		a[10000] = 0;
	}
	void push(int x){
		a[size++] = x;
	}
	int pop(){
		return a[--size];
	}
	int Size(){
		return size;
	}
	
};
int main(){
	MyQueue my;
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int m;
		cin>>m;
		switch(m){
			case 1 :
			    int x;
				cin>>x;
				my.push(x);
				break;
			case 2:
				if(my.Size()){
					cout<<my.pop()<<endl;
				}
				else{
					cout<<"Invalid"<<endl;
				}
				break;
			case 3:
				cout<<my.Size()<<endl;
				break;
			default :
				break;
		}
		
	}
	
	
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
### 回答1: 队列是一种线性数据结构,它具有先进先出(FIFO)的特点。队列的实现可以使用数组或链表等数据结构队列的基本操作包括入队、出队、判空、判满、队列长度等。 入队操作是将元素插入到队列的末尾,出队操作是将队列的头部元素删除并返回。判空操作是判断队列是否为空,判满操作是判断队列是否已满。队列长度操作是返回队列中元素的个数。 队列的实现可以使用数组或链表等数据结构。使用数组实现队列时,需要定义一个数组和两个指针,一个指向队列的头部,一个指向队列的尾部。入队操作时,将元素插入到队列的尾部,并将尾指针向后移动一位;出队操作时,将头指针向后移动一位,并返回头部元素。 使用链表实现队列时,需要定义一个链表和两个指针,一个指向队列的头部,一个指向队列的尾部。入队操作时,将元素插入到链表的尾部,并将尾指针指向新插入的节点;出队操作时,将头指针指向下一个节点,并返回头部元素。 队列的基本操作队列算法的基础,它们可以用于解决很多实际问题,如任务调度、消息传递等。 ### 回答2: 队列是一种常用的数据结构,它可以用于存放一系列数据。队列的特点是,只允许在队列的一端插入数据,在另一端取出数据,即先进先出(First-In-First-Out,FIFO)。 队列的实现可用数组或链表等数据结构。在使用数组实现队列时,需要定义队列的容量和队列头和队列尾的指针。在插入数据时,队列尾指针会向后移动一位,并将数据插入队列尾;在取出数据时,队列头指针会向后移动一位,并返回头部元素。 当数组实现的队列满员时,需要进行溢出处理。另一种方法是使用循环队列,它可以将队列看作一个环形结构,队列头和队列尾都可以指向数组的任何一个位置。 队列的基本操作包括入队、出队、获取队头元素、判断队列是否为空、判断队列是否已满等。其中,入队是将数据插入队列尾部的操作;出队是从队列头部取出数据的操作;获取队头元素是获取队列头部元素的值;判断队列是否为空是指队列中是否有数据;判断队列是否已满是指检查队列是否已满,以便进行溢出处理。 队列的实现及基本操作算法数据结构中是非常重要的,常用于计算机应用中的多种场景,例如网络数据包的处理、任务队列操作系统中的进程调度等。因此,掌握队列的实现及基本操作可以帮助我们更好地理解和应用计算机科学。 ### 回答3: 队列是一种特殊的线性数据结构,它具有先进先出的特点,即先入队的元素先出队,后入队的元素后出队。在队列中,元素的插入操作叫做入队,删除操作叫做出队,队头是最先进入队列的元素,队尾是最后进入队列的元素。 队列可以用数组或链表来实现,用数组实现的队列叫做数组队列,用链表实现的队列叫做链表队列。在数组队列中,我们需要定义两个指针front和rear,分别指向队头和队尾。入队操作时,我们将元素插入到rear指向的位置,并将rear指针向后移动一位;出队操作时,我们将front指向下一个元素,并将该元素返回。当队空时,front和rear指针指向同一位置。 基本操作包括初始化队列、入队、出队、获取队头元素、判断队列是否为空和销毁队列等。 初始化队列时,我们需要为队列分配内存空间,并将front和rear指针初始化为-1;入队操作时,我们需要判断队列是否已满,如果已满则无法插入,否则将元素插入到rear指向的位置,并将rear指针向后移动一位;出队操作时,我们需要判断队列是否为空,如果为空则无法删除,否则将front指向下一个元素,返回该元素的值;获取队头元素操作时,我们只需要返回front指向的元素;判断队列是否为空时,我们只需要判断front和rear指针是否相等;销毁队列时,我们需要先将队列中的所有元素释放,然后释放队列所占的内存空间。 队列常用于计算机中的进程调度和缓存等场景,如操作系统中的进程调度算法、网络数据传输中的数据缓存等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_我想睡觉

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值