Java学习第四天-CSDN博客

本文链接：https://blog.csdn.net/m0_63836621/article/details/125537264

这篇博客介绍了两道编程题目，第一题涉及后缀表达式的计算，使用栈结构处理加减乘除运算；第二题是关于队列的应用，通过数组标记来判断元素是否在队列中。同时，博主分享了学习Java中File类的经验，包括文件创建、判断、获取属性和删除等操作。

摘要由CSDN通过智能技术生成

1.洛谷题目

p1449 这是一道关于后缀表达式的题目。是要用到栈结构。遇到数字就将其入栈，遇到加减乘除就出栈俩个元素。在将其入栈。最后就只剩一个元素，这个元素就是要求的值，将其出栈即可。我看了题解，又重新，了解到了continue这个的用法。

#include<iostream>
#include<stack>

using namespace std;


stack <int> s;

int main()
{
	int sum,k;
	char a[1005];
    cin>>a;
	for(int i=0;a[i]!='@';i++)
	{
		if(a[i]=='.')
		{
			
			sum=0,k=1;
			for(int j=i-1;j>=0&&a[j]>='0'&&a[j]<='9';j--) sum=sum+(a[j]-48)*k,k*=10; 
			s.push(sum);
			continue;
		}
	if(a[i]>='0'&&a[i]<='9') continue;
		sum=s.top();
		s.pop(); 
		if(a[i]=='+') sum=s.top()+sum;
		if(a[i]=='-') sum=s.top()-sum;
		if(a[i]=='*') sum=s.top()*sum;
		if(a[i]=='/') sum=s.top()/sum;
		s.pop();
		s.push(sum);
	}
cout<<s.top();
	return 0;
}

p1540，这是一道关于对列的题目，这题最主要的思想是用一个数组标记，那个数是否在队列里面。代码如下

#include<iostream>
#include<queue>
using namespace std;
int a[1005],b[1005]={0};
int l,r,x;  
int main(void){
	int m,n;
	int t=0;
	cin>>m>>n;
	l=0,r=0;
	for(int i=1;i<=n;i++){
		cin>>x;
	if(b[x]==0){
	   t++;
	   b[x]=1;
	   r++;a[r]=x;
	   if(r>m){
	   	l++;b[a[l]]=0;
	   }
	}
	}
   	cout<<t;
	
	
	
	return 0;
}