栈
include[HTML_REMOVED]
using namespace std;
const int N=100010;
int stk[N],tt=1,a,m;
int main()
{ string s;
cin>>m;
while(m–)
{
cin>>s;
if(s==”push”)
{
cin>>a;
tt++;
stk[tt]=a;
}
else if(s=="pop")tt--;
else if(s=="empty")
{
if(tt==0)cout<<"YES"<<endl;else cout<<"NO"<<endl;
}
else if(s=="query")cout<<stk[tt]<<endl;
}
}
队列
#include[HTML_REMOVED]
using namespace std;
const int N=100010;
int stk[N],tt=1,a,m;
int main()
{ string s;
cin>>m;
while(m–)
{
cin>>s;
if(s==”push”)
{
cin>>a;
tt++;
stk[tt]=a;
}
else if(s=="pop")tt--;
else if(s=="empty")
{
if(tt==0)cout<<"YES"<<endl;else cout<<"NO"<<endl;
}
else if(s=="query")cout<<stk[tt]<<endl;
}
}
模拟链表
#include[HTML_REMOVED]
using namespace std;
const int N=100010;
int idx,head,n[N],ne[N];
int a;
void add_head(int x){
n[idx]=x;
ne[idx]=head;
head=idx;
}
void add(int k,int x){
n[idx]=x;
ne[idx]=ne[k];
ne[k]=idx;
}
void remove(int k){
ne[k]=ne[ne[k]];
}
int main(){
head=-1;idx=0;
cin>>a;
while(a--){
string op;
int k,x;
cin>>op;
if(op=="D")
{
cin>>k;
if(!k)head=ne[head];
remove(k-1);
}
else if(op=="H")
{
cin>>x;
add_head(x);
}
else if(op=="I"){
int k,x;
cin>>k>>x;
add(k-1,x);
}
}
for(int i=head;i!=-1;i=ne[i])
cout<<n[i]<<" ";
return 0;
}
然后是string与char。
string s;
cin>>s;if(s==”@”);
等价于
char s[2];
scanf(“%s”,&s);if(s==’@’);
使用gets(s),是读到换行符结束。而使用scanf,则是读到空格结束。