#include<bits/stdc++.h>
using namespace std;
struct stackk
{
char value;
stackk* nex;
};
void init(stackk *&s)
{
s = (stackk*)malloc(sizeof(stackk));
s->nex=NULL;
}
void push(int x,stackk *&s)
{
stackk *tmp;
tmp = (stackk*)malloc(sizeof(stackk));
tmp->nex = s->nex;
tmp->value=x;
s->nex=tmp;
return ;
}
void pop(stackk *s)
{
s->nex=s->nex->nex;
return ;
}
void destroy(stackk *&s)
{
stackk *tmp;
tmp=s->nex;
while(tmp!=NULL)
{
free(s);
s=tmp;
tmp=s->nex;
}
free(s);
return ;
}
void display(stackk *s)
{
cout<<s->nex->value<<endl;
}
int main()
{
int n;
cin>>n;
stackk *st;
init(st);
for(int i=1;i<=n;++i)
{
char b;
char oper;
cin>>oper;
if(oper=='1')
pop(st);
else
{
cin>>b;
push(b,st);
}
display(st);
}
destroy(st);
return 0;
}
链栈的实现
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
