有且仅有

用户名：uq_86079617517

访问量：1487

签　名：

不经苦，怎知甜

等　　级
排　　名	2385
经　　验	2333
参赛次数	0
文章发表	7
年　　龄	19
在职情况	学生
学　　校	湖南涉外经济学院
专　　业	软件工程

　　自我简介：

我热爱编程，欢迎各位优秀的大佬带我飞

TA的其他文章

[编程入门]链表合并-题解(C++代码)投机取巧
浏览：201

数据结构-链表的基本操作-题解(C语言代码)
浏览：339

蓝桥杯算法提高VIP-队列操作-题解(C++代码)
浏览：255

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

A+B for Input-Output Practice (VI) （C++代码）

蓝桥杯算法提高VIP-队列操作-题解(C++代码)

　　作者: 有且仅有　　　　发表时间：2020-02-04 16:47:25 浏览：255　|　评论：0　

原题链接：蓝桥杯算法提高VIP-队列操作

#include<iostream>
using namespace std;
struct node
{
	int data;
	node *next;
};
struct queue
{
	node *front;
	node *rear;
};
queue *creat_queue( ) 
{
	queue *p=new queue;
	if(p==NULL) 
		return NULL;
	p->front=NULL;
	p->rear=NULL;
	return p;
}
void push(queue *q,int data)
{
	node *p=new node;
	p->data=data;
	p->next=NULL;
	if(q->rear==NULL)
	{
		q->front=p;
		q->rear=p;
	}
	else 
	{
		q->rear->next=p;
		q->rear=p;
	}
}
void pop(queue *q)
{
	if(q==NULL) return;
	node *p=q->front;
	if(q->front==q->rear)
		{
			q->front=NULL;
			q->rear=NULL;
			free(p);
		}
	else 
		{
			q->front=q->front->next;
			free(p);
		}
}
void print(queue *q)
{
	node *p=new node;
	int count=0;
	p=q->front;
	while(p!=NULL)
	{
		count++;
		p=p->next;
	}
	cout<<count<<endl;
}
int main()
{
	queue *q=creat_queue( );
	int count;
	cin>>count;
	cin.get();
	int total=0;
	while(count--)
	{
		int key;
		cin>>key;
		switch(key)
		{
		case 1:
			{
				int num;
				cin>>num;
				push(q,num);
				total++;
			}break;
		case 2:
			{
				if(total==0)
					{
						cout<<"no"<<endl;
						exit(0);
				}
				else	
					{
						cout<<q->front->data<<endl;
						pop(q);
						total--;
					}
			}break;
		case 3:
			print(q);
		}
	}
}

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

有且仅有

TA的其他文章

你可能喜欢

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

A+B for Input-Output Practice (VI) （C++代码）

蓝桥杯算法提高VIP-队列操作-题解(C++代码)

评论区

精彩推荐

哥德巴赫曾猜测（C语言代码）

wu-理财计划（C++代码）

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

简单的事情（C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

数列有序（C语言代码）

整数分类 oj上总是wrong answer

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

有且仅有

TA的其他文章

你可能喜欢

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

A+B for Input-Output Practice (VI) （C++代码）

蓝桥杯算法提高VIP-队列操作-题解(C++代码)

评论区

精彩推荐

哥德巴赫曾猜测 （C语言代码）

wu-理财计划 （C++代码）

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

简单的事情 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

数列有序 （C语言代码）

整数分类 oj上总是wrong answer

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言训练-求素数问题（C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

　　评论区

哥德巴赫曾猜测（C语言代码）

wu-理财计划（C++代码）

简单的事情（C语言代码）

数列有序（C语言代码）