Java学习第三天

1.栈和队列的题目

  p4387 这是一道关于栈的题目，就是让你先输入一行数字，再输入令一行数字，让你判断第一行数字入栈后，在出栈得到的序列是否和第二行输入的数字相等，相等输入yes。代码如下：

#include <iostream>
using namespace std;

int q,top,zhan[100010],n,jin[100010],chu[100010];

void push(int x) {zhan[++top]=x;}

void pop() {top--;}
int main()
{
	cin>>q;
	int x=1;
	for(int i=0;i<q;i++)
	{
		
		
	cin>>n;
		for(int j=1;j<=n;j++) cin>>jin[j];
		for(int j=1;j<=n;j++) cin>>chu[j];
		for(int j=1;j<=n;j++)
		{
			push(jin[j]);
	
			while(zhan[top] == chu[x] && zhan[top] && chu[x]) {pop(); x++;}
		}
		if(top != 0) puts("No");
		else puts("Yes");
		top=0;
		x=1;
	}
	return 0;
}

p1739 这是一道简单的栈的题目，若遇到左括号就进栈，遇到右括号就出栈，最后判断栈是否为空。

#include<iostream>
#include<string.h>

using namespace std;
string a;
char b[256];//栈空间
int top;//栈指针
int main()
{
	cin>>a;
	for(int j=0;j<a.size();j++){
		if(a[j]=='(') b[++top]='(';
		if(a[j]==')'){
			if(top==0){cout<<"NO";return 0;}
			else top--;
		}
	}
	if(top==0) cout<<"YES";
	else cout<<"NO";
	return 0;
}

p1996，这是一道队列的题目，将符合条件的数出队，不符合条件的放置队尾，直到队列为空为止。代码如下

#include<iostream>
#include<queue>
using namespace std;
    int main()
    {
    int n,m;
    int num=1;
      queue<int>q;
      cin>>n>>m;
      
      for(int i=1;i<=n;i++)q.push(i);
      while(!q.empty()){
	  if (m == num)
	              {
	                  cout << q.front() << " ";   
			          q.pop();                    
	                  num = 1;                    
	              }
	              else
	              {
	                  num++;
	                  q.push(q.front());            
	                  q.pop();
	              }
	  }
      
        return 0;
}

2.Java学习

1.Java修饰符

分为权限修饰符，状态修饰符。

权限修饰符private,protected,public，和默认的修饰符。

在同一个类中（即本身自己中），这四种修饰符修饰的方法都可以访问。

在同一个包中的子类 或无关类中可以访问除了private修饰的方法的其他方法。

在不同包的子类中，只可以访问protected和public修饰的方法。

在不同包的无关类中，只可以访问public修饰的方法。

状态修饰符final（最终态）static（静态类）

除了这些外，还学了很多别的，字数太多，如包等。