哈理工 oj——队列列列列!!!!!

本文详细介绍了如何实现队列的基本操作,包括插入、删除和查询,并通过实例展示了队列在不同操作下的应用情况。对于初学者而言,这是一篇深入理解队列数据结构、提升编程技巧的指南。
队列列列列!!!!!
Time Limit: 1000 MSMemory Limit: 32768 K
Total Submit: 337(148 users)Total Accepted: 154(142 users)Rating: Special Judge: No
Description


xuxu完成了栈的实验要求后,他又很是开心,刚要出去liuda, biaobiao突然问道老师让做的队列的那个实验你写完了么,xuxu顿时大呼悲哉。。。。他给忘记了,怎么办。。明天就要上交实验报告了,你能帮他搞定么???

你需要完成三种操作1.enqueue x,将元素x插入队尾。2.dequeue,若队列非空,则删去队头元素,并输出该元素。3.query,从队头开始删除所有元素,并输出。



Input
本题有多组测试数据,每组数据首先输入一个T,接下来T行是T种对队列的操作。  (0< T < 100,0< x <= 500)

Output

每次执行dequeue操作时删除队头元素输出并换行,如果队列为空输出“this is empty!”并换行。

每次执行query操作时删除所有元素队列内所有元素并输出,每个元素占一行,如果栈为空输出“this is empty!”并换行。

每组数据后有一个空行。

Sample Input
10
enqueue 1
enqueue 2
enqueue 3
enqueue 4
query
dequeue
enqueue 1
dequeue
query
dequeue
Sample Output
1
2
3
4
this is empty!
1
this is empty!
this is empty!
Source
新生练习赛(2013.11.16)
Author

cyh@hrbust

 

太不小心了,因为 之前太顺手了,没想到理工题……。

但是这次题意理解错了一点儿wa三次;这个题 明显是队列知识用法练习,很好的能够锻炼掌握新学的知识!

#include<iostream>
#include<queue>
#include<string>
using namespace std;
int main()
{
	int T,x;
	string str;
	while(cin>>T)
	{
		queue<int>gq;
		for(int i=0;i<T;i++)
		{
			cin>>str;
			if(str[0]=='e')
			{
				cin>>x;
				gq.push(x);
			}
			else if(str[0]=='q')
			{
				if(gq.empty())
					cout<<"this is empty!"<<endl;
				else
				{
					while(!gq.empty())
					{
						cout<<gq.front()<<endl;
						gq.pop();
					}
				}
			}
			else if(str[0]=='d')
			{
				if(gq.empty())
					cout<<"this is empty!"<<endl;
				else
				{
					cout<<gq.front()<<endl;
					gq.pop();
				}
			}
		}
		cout<<endl;
	}
	return 0;
}
		


 

### NaN in Programming NaN (Not a Number) 是一种特殊的浮点数值,通常用于表示未定义或无法表示的结果。在编程语言中,例如 Julia 和 Python,NaN 的处理方式有所不同。 在 Julia 中,`NaN16` 是 `Float16` 类型的一个常量,用于表示“非数字”值[^1]。而在 Python 中,`math.nan` 或 `numpy.nan` 也可以用来表示类似的含义。然而,当尝试将包含 NaN 的数据插入到 MySQL 数据库时,可能会遇到 `ProgrammingError`,因为 MySQL 不支持直接存储 NaN 值[^2]。 为了解决这一问题,可以考虑以下几种方法: 1. **替换 NaN 值**:在插入数据库之前,可以将 NaN 替换为其他值,例如 `999`、空字符串 `''`、`'nan'` 或 `'none'`。这样可以确保数据能够成功插入到数据库中[^2]。 2. **使用 NULL**:如果希望在数据库中显示为 NULL,可以在插入前将 NaN 替换为 `None`(Python 中的 NULL 对应值)。随后通过将 DataFrame 转换为表,并将 `None` 插入到数据库中实现[^3]。 以下是具体的代码示例: ```python import math import numpy as np import pymysql # 替换 NaN 值为 None data = [(np.nan, 'TEST@QQ.COM'), (math.nan, 'ANOTHER@EMAIL.COM')] cleaned_data = [(None if isinstance(x, float) and math.isnan(x) else x, y) for x, y in data] # 连接数据库 engine = pymysql.connect( host="xxx.138.xxx.216", user="root", port=3306, password="xxxxxxMoH0Oj", database="xxxx", charset="utf8" ) # 插入数据 with engine.cursor() as cursor: for username, email in cleaned_data: cursor.execute("INSERT INTO users_test(username, email) VALUES (%s, %s)", (username, email)) engine.commit() ``` ### 注意事项 - 在 Julia 中,`NaN16` 的使用场景通常是科学计算或需要高精度的数值操作。 - 在 Python 中,处理 NaN 的最佳实践是利用 Pandas 库的功能,例如 `df.fillna()` 方法可以方便地替换 NaN 值。 ```python import pandas as pd # 创建一个包含 NaN 的 DataFrame df = pd.DataFrame({ 'username': [np.nan, 'JohnDoe'], 'email': ['TEST@QQ.COM', 'JOHN@DOE.COM'] }) # 替换 NaN 值为 None df.replace({pd.NA: None, np.nan: None}, inplace=True) # 将 DataFrame 转换为表并插入数据库 data = list(df.itertuples(index=False, name=None)) ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值