PTA 队列操作 (10 分)

最新推荐文章于 2024-10-08 20:09:12 发布

我是一名好学者

最新推荐文章于 2024-10-08 20:09:12 发布

阅读量9.2k

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/weixin_43751983/article/details/90745298

C/C++ 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个使用链表实现的自定义队列类MyQueue，包括入队、出队和获取队列长度的功能。通过具体代码示例，展示了如何处理不同类型的队列操作，并提供了一个测试用例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

请实现一个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;
typedef struct queue{
	int x;
	struct queue *next;
} LinkList;
class  MyQueue{
	LinkList *head, *node, *end; 
	static int j;
	public:
		MyQueue()
		{
			head=NULL; 
			node=NULL;
			end=NULL; 
			head=new LinkList;
			end=head;
			
		}
		void push(int x)
		{
	    	node=new LinkList;
			node->x=x;
			end->next=node;
			node=end; 
			j++;
		}
		void pop()
		{
			if(j==0)
		    	cout<<"Invalid"<<endl;
			else
			     {
			     	cout<<head->next->x<<endl;
			     	head->next=head->next->next;
			     	delete head->next;
		        	j--;
				 }
		}
		int size()
		{
			return j;
		}
};
int MyQueue::j=0;
int main(void)
{
	MyQueue ob;
	int n,i,c,d;
	scanf("%d",&n); 
	for(i=0;i<n;i++)
	{
		scanf("%d",&c);
		switch(c)
		{
			case 1:
				{
					scanf("%d",&d);
					ob.push(d);
					break;
				}
			case 2:ob.pop();break;
			case 3:cout<<ob.size()<<endl;break;
		}
	}
}