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(静态类)
除了这些外,还学了很多别的,字数太多,如包等。